7.5 simulation summary

I can't hold it Forget to open a place longlong One place forgot to take the mold Break defense Break defense

Time arrangement

1.00-3.00

Look at the question Then I thought about T1 The last two gears won't Everything else is made up

T2 Pushing for a long time still only leads to violence

T3 No idea

3.00-4.30

T1

4.30-5.00

Another push T2 But it will only be violent

5.00-5.50

Thought about it for a while T3 Then write it out and find it false Then I thought This thing and a The value of has nothing to do with The number of occurrences should be a combined number But there is no time to push

Topic analysis

T1

First of all, you can think of $n^2$ How to do it ： $l,r$ At most n position （ Otherwise, it is impossible to combine the answers ） And the carry will not exceed 16, So subtract the offset and then simulate the violence

Then consider a Smaller approach

You can build a segment tree Then maintain all left endpoints for a right endpoint You can notice that the value on the line segment tree must not increase

Then there will only be 50 Kind of $a^k$

After enumeration, it can be divided into two parts on the line segment tree to determine whether it exists and find the corresponding interval length

It feels that the positive solution should be in the sense of modulus balabalabalaba But I don't know how to do this better （ Not sure $2^k$）

T2

Don't understand, don't understand, don't understand If I ask for the last and I will do ）

T3

At first, I made up a greedy conclusion I found something wrong after writing it

There is no network flow ( It's impossible to determine the left and right points like the general matching

But you can feel it when you write This thing and a irrelevant It's a combination number. It should