题目传送门
好久之前做过WC2015教师测试(大概是今年年初),CCF也是醉了搬了三道题考老师……
第一题是没有上司的舞会,题面被改成了猴腮雷……啊一遍树形DP就行了很休闲的就写了题解……
这是第二题,(就是从BZ的非权限题里扒了一道吗……)
暴力三元组是
考虑对每个位置加入对应数据的过程,记一个序列
那么如果
这个很显然吧……
那么每次修改时,枚举中间数判断是
这里就用到了Hash,对于这个
时间复杂度
Code
貌似改后就是加强了一下数据……
[线段树] [Hash] [BZOJ2124] 等差子数列
猜你喜欢
转载自blog.csdn.net/HeRaNO/article/details/74782040
今日推荐
周排行