差分
文章平均质量分 86
Nekroz_
这个作者很懒,什么都没留下…
展开
-
【题解】Codeforces731D 80-th Level Archeology
戳我题目解释:有n个数列,每个数列长度可能不一样,同时有一个c,你有一种操作,让这n个数列中所有小于c的数都加1,所有等于c的数变成0.问你最少可以操作几次可以让这n个数列满足字典序 我们可以发现,对于任意两个相邻的数列,操作数k有一个符合的区间。只要操作数k在这个区间里面,上面的数列字典序总小于下面的数列。说得通俗一点,有n-1个区间(有特殊情况,看代码),要求这n-1个区间的交。...原创 2018-04-11 16:25:52 · 220 阅读 · 0 评论 -
【进阶】树状数组 BIT
之前我讲过最基本的树状数组 ,这里讲一讲它的”进阶形态“.具有可加性的内容让树状数组来维护会显得很方便(比如说和),而不满足可加性的内容让树状数组来维护会有点麻烦(虽然已经有 dalao 给出了树状数组求最大值和 select 的程序,但我想这个时候还是老老实实写线段树或者平衡树吧)。之前讲的是单点修改加区间查询,现在就从树状数组区间修改单点查询开始吧。先丢一波单点修改区间查询的代码。cl...原创 2019-07-13 18:20:13 · 218 阅读 · 0 评论