cdcq

梦幻小鱼干

导航

统计

随笔分类 -  整体二分和cdq分治

整体二分和cdq分治是完全不同的东西(虽然长得很像)
【icpc2019网络赛南昌站】Yukino With Subinterval
摘要:傻b错误调一天系列 原题: 大意:给你一个数列a,字词两种操作: 1.把c[l]改成r 2.询问在区间[l,r]中,有多少个极大子区间满足子区间里的数全部一样,且在[x,y]范围内 (对于满足条件的区间A,若不存在满足条件的区间B使得A包含于B,则称A为极大子区间) 序列问题,要求复杂度O(nlog 阅读全文

posted @ 2019-09-10 18:05 cdcq 阅读(320) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示