Sd6.24 summary of intensive training

I am full of blank confused And do nothing

why I re Is God jealous of my cute, clever and intelligent

I oj There are 50 luogu You can run on the Just you lemon I can't make it Quack

sad

Time arrangement

8.00-9.00

I predicted that I would be sleepy So I drank Red Bull early in the morning （ Although I am still sleepy, I am not so sleepy ）
Then I pushed it for a long time T1（ Doing ） I don't feel like I have any ideas sad

9.00-10.30

Push for a while T2 Feeling more and more confused I want to O（1） Push the rules ）

Here we have made a mistake of getting caught in rain and dew

10.30-11.30

I hit T3 Wrote a car optimization attempt to rush 50 （ then lemon re why why why

11.30-12.30

React suddenly T1 It can be reversed Turn it into ： If a path If there is only one edge that is not covered Then this path can be covered

I thought about it for a long time Or just $n^{2}lo{g}^2$ Do this

upd: After the game I saw luogu The first part is an explanation It perfectly expresses what I want to do Really? What tree section What line segment tree just Heuristic merging +set+ Pile up

12.30-13.00

Forget it T2 Complexity Find that violence can't be washed away （ I forgot to set my watch The main thing is that I can't write a little check）

Topic analysis

T1

It is difficult to do Consider doing the opposite

Then consider After the transformation In fact, it can be equivalent to each time if there is both blue and red on one side You can merge this lump of dots

Then Gaomiao set+map

T2

Don't know much about But I think we can classify and discuss three cases ）

T3

I preprocessed the prime factorization Adjacent to the table zipper It can be judged The maximum score of a point shall not exceed 10 A prime factor comes out Then make a bucket check once

Theoretical complexity $n\sqrt{n}8$ But it should be much smaller

so why re！！！！！！！