| | | | |

2019年7月23日

摘要：题目描述：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 解析：本来这道题想来练一下回滚莫队的，但做着做着就想到了分块做法。预处理出sum数组与ans数组，sum来记录到当前这个块每个值的个数（相当于前缀和），用ans[i][j]来记录i这阅读全文

posted @ 2019-07-23 21:38 Josh_Dun 阅读(170) 评论(0) 推荐(1)

[洛谷P3295][SCOI2014]方伯伯的OJ

摘要：题目描述：https://www.luogu.org/problemnew/show/P3285 解析：首先发现n的范围很大，但m的范围很小，所以被操作的点最多只有1e5个点，于是想到用一个点表示一段区间，要用的时候再拆开。怎么实现呢？想到用一颗平衡树来维护排名，每一个节点记录在原序列中的一段区间的阅读全文

posted @ 2019-07-23 16:31 Josh_Dun 阅读(126) 评论(0) 推荐(0)

2019年7月23日

公告