suxxsfe

一言（ヒトコト）

2022年3月4日
CF757G Can Bash Save the Day?
摘要： https://www.luogu.com.cn/problem/CF757G 可持久化点分树 首先一个暴力的想法就是点分树上每个点开一个线段树，下标是那个排列 \(p\) 的下标，维护个数和距离和 但发现这样空间就变成 \(O(n\log ^2 n)\) 了，而且有修改，不能像 开店 那个题那样简 阅读全文
posted @ 2022-03-04 14:34 suxxsfe 阅读(44) 评论(0) 推荐(0) 编辑