怕掉rating上了小号。。。赛后有点儿后悔
A.很烦的分类讨论题，幸好没有被hack
B.如果l!=1&&r!=n的话我们发现只需要再割一下，然后就可以枚举这个拆分点了。
否则那么就剩下了一段要求切2下，使得3段能够成一个三角形。
我们枚举左端点，可行的区域一定是
考试的时候第二种情况 没发现什么特别好的做法就直接枚举左端点无脑二分了。然后居然没有FST。。。
忽然发现二分是错的QAQ 每次可行的是一段区间，但可能是不可行 可行 不可行 不满足单调性
这也能不FST？
正解应该是左端点确定的时候右端点最大肯定是中间那段最大，最小肯定是中间那段是最小的。直接统计ans即可。不过好像直接把三个不等式列出来就可以知道ans了
C.刚开始看见没想法，后来想了想是不是有什么鬼畜的条件。然后发现每次数的个数变成了原来的二倍，那么r<=10^18那么也就是说不会超过70个数啦，然后就暴力把前面插入的数去查询有多少个，排个序暴力扫。
然后果断FST了。。。原因在于我可以插入5W个数，然后只查询1-10^18
但不会超过70个数这70个数是刚刚插入的70个数。
D.弃疗了 不过发现题解中有个好玩的东西，笔记一下啦
一个n个点每个点度数都是偶数的无向图的个数与一个n-1个点的无向图一一对应。
因为我们可以把第n个点加入的时候向所有奇度数的点连边。这样就能保证所有点的度数都是偶数了。
评论 (0)
