T1: triangle
I was so stupid, I thought I would be stuck with accuracy, but I didn't open the long long, so I flew 50 minutes.
Score: 50
AC
T2: Independent set
Violent during the exam, the result is hanged, the result is known.
Score: 10
Positive solution: dichotomy to find the longest ascending subsequence and the longest descending subsequence
AC
T3: Line segment
Do not fight violence, it could have been 50 points.
Score: 0
Positive solution: discretization + line segment tree
T4: Victor loves numbers
Violence breaks down again
Score: 16
Positive Solution: Digital DP
to sum up:
The score is terrible, the
strength is there, but there is no violence