2022年11月15日
势能分块模板
摘要： 分块: 把n分成sqrt(n)块, 中间整体修改,2边暴力修改即可, 修改,查询的复杂度为3sqr(n); 比线段树好写一些? 当然整体的修改的时候,有时候要用 lz 去处理, 和势能线段树有共同的思想. 模板: 建块: cin>>n; int d=sqrt(n); int kn=0; for(ri 阅读全文
posted @ 2022-11-15 18:40 VxiaohuanV 阅读(28) 评论(0) 推荐(0)