T1二分check。。。为什么这么显然的我没看出来TAT,还在想倒着加入并查集check什么的,题写太多思维定势啦QAQ
T2是NOIP题的弱化版。。。当时没看出来,写了个DP。可以看出这一位比上一位大还是小只由转移的长度奇偶来决定,开两个BIT分别维护奇偶下标是权值来帮忙转移就行了
T3几何题QAQ好像得用三角函数之类的,写不动呜呜...(HR估计能随手切
T4写太丑被卡掉了,思路应该是没错的...对每个权值开一个线段树,每个节点维护左边 中间 右边 左边和中间 中间和右边 左边中间右边的方案数就行了,上传YY下就行。左边右边的小数BIT维护就行,直接加入线段树里的左边 右边好写很多。
QWQ怎么最近写题老是翻车