suxxsfe

一言（ヒトコト）

随笔分类 -  数据结构-分块

2021ZR noip集训day11
该文被密码保护。
posted @ 2021-11-01 17:03 suxxsfe 阅读(1) 评论(0) 推荐(0)
CF896E Welcome home, Chtholly（第二分块）
摘要：给定长度 \(n\) 的序列 \(a\)，\(m\) 个操作： 对于区间 \([l,r]\) 中的大于 \(x\) 的数减去 \(x\) 查询区间 \([l,r]\) 中等于 \(x\) 的数的个数 \(a_i\le 10^5,n,m\le 10^5\) 看到值域相当小，于是可以在这上面入手 考虑对 阅读全文
posted @ 2021-05-31 21:31 suxxsfe 阅读(354) 评论(0) 推荐(0)
2021SD一轮省集比赛题
该文被密码保护。
posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0)
P4135 作诗
摘要：https://www.luogu.com.cn/problem/P4135 https://darkbzoj.tk/problem/2821 前缀和写的时候一开始原数组、前缀和数组分开来的，结果 bzoj MLE，和在一起才过的。。。 给定一个长度为 \(n\) 的数列，\(m\) 个询问，每次问 阅读全文
posted @ 2020-08-19 20:49 suxxsfe 阅读(116) 评论(0) 推荐(0)
P4168 蒲公英
摘要：神仙分块，把减写成加调了半小时。。 不过这题也启示我们其实有的分块题要把多个块的信息拿到一起维护 ~~以前做的都是每个块的信息单独维护~~ 写的分块题还不太多，同时维护一个块的左右边界好像有点冗余，不过这样代码看起来更简单 "洛谷P4168 [Violet]蒲公英" 题意 给你长度为$n$的数组$a 阅读全文
posted @ 2020-03-31 10:36 suxxsfe 阅读(150) 评论(0) 推荐(0)