7.1 simulation summary

Hehe hehe, after two days of looking for a meal card, I finally found

So I didn't lose my meal card I lost my school uniform coat （ Mussel

---

In fact, today I feel that I still have serious thinking （ Except that I was too sleepy at first

I feel like I have a problem ： Too eager to get the right solution Sometimes too lazy to fight troublesome violence

There are two places that are OK today

1.T1 Basically thought about it （ Except that I really don't know how to output the scheme in the end I'm only sure I don't know how to determine the plan ）

2.T1 Finally, I want to be lazy and not play the first level of violence But I still wrote it seriously

But I also made a mistake

1.T3 The array is wrong （ Open the array with offset, hehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehe

2.T1 The paragraph is wrong ） How can anyone judge first n Read it again, hahaha

Angry hang 22 branch It is a pity that

Time arrangement

7.40-9.00

Probably read the question Feeling 23 Have no idea T1 The most feeling Then push carefully T1 Fake a few practices and then react The corresponding way to find points and key points should be ： This leaf cannot pass through other key points between the key points

9.00-10.00

There is no progress in thinking about this thing

10.00-10.30

It doesn't feel right So I hit T2 T3 The violence of

10.30-11.00

React suddenly T3 Sure dpdpdpdp

but I don't know How to determine the value of a point I can only find the point corresponding to the leaf I don't know what the point is sad

11.00-12.00

After thinking for a while, I restrained myself I hit T1 Two violence

Topic analysis

T1

consider $f[i,op]$ Express $i$ The state in this subtree is $op$ The plan of time

0 Indicates that there are unmatched leaves 1 nonexistence

Need to open a at one point vector Such maintenance

Need to maintain

1. It's with something that forms a transfer

2. Current $\sum v$

In this way, we can dfs Find all the points You can also maintain the unmatched points Find the leaf corresponding to this point

But how to output the scheme ？