Sd6.22 summary of intensive training

zzzzz

I don't understand I feel that I have slept a lot recently But every day, every day, every day

Is there a little hypoglycemia ）

Find a rule I am normal for odd days Even days

Today, too SD The provincial team kneads inside the line ）

I did something I really wanted to do tonight The second off-line team Mo reviewed

Time arrangement

8.00-10.00

Look at the question Crazy thinking T1 A little sleepy Soon 75 了 I want to solve it But I haven't thought about it , If my data is carefully constructed It's easy to get stuck n^2log

Then I looked at T2 I also want to score more than violence

10.00-11.00

I hit T1 I was pleasantly surprised to find that the three samples can pass Do you think the data is too watery

11.00-12.00

Thought for a while T2 after Or the violence and rough roll （ I was puzzled for a while and wondered if it might be Cauchy counting ）

12.00-12.30

Think for a while T3 I thought it was n^2/bitset But the sudden reaction M yes 1.8e8 It is right to write casually ）

Then I added a greedy Try to make more efforts

Topic analysis

T1

Don't understand, But I can segment trees Consider uploading each operation from the leaf Merge up by time If a point is updated by more than one operation You can merge operations

Then the tree section query

T2

Don't understand, But it can. $n^2$ Preprocessing + $n$ Inquire about

I wonder if I can balance the complexity and make a $n\sqrt{n}$

T3

Don't understand, Be greedy