重庆DAY2

第一题，签到题，不用多说了吧，单调栈就行了

第二题

算法叫什么名字忘了，大概是树根变化时，改变的只有很少点，所以先求出以1为根的答案，dfs推出剩下的答案

第三题

先把操作看成插入区间，易得区间只能包含和相离，插入第i个区间时，共2i-1个空，所以区间顺序共有（2k-1）！！种，考虑长度，先放1和0，接下来再在2k-1个空中接n-k个01，就是把答案C（n+k，2k）

第四题：不会