2023年11月30日
2023.11.30 近期练习
摘要： CF1887C 首先容易想到区间加需转化为差分，字典序的比较呢就考虑二分哈希。 二分第一个不一样的位置，这个位置也一定是差分数组第一个不一样的。 把哈希如果放到线段树上，那么在线段树上二分即可。 我们依次处理修改的时候，顺便处理当前的最小的字典序。 我们这里如果采用主席树，那么会发现空间过大，无法通 阅读全文
posted @ 2023-11-30 21:10 s1monG 阅读(19) 评论(0) 推荐(0) 编辑