2019年11月4日
「NOIP2017」列队
摘要： 传送门 "Luogu" 解题思路 一眼平衡树，应该没问题吧？ 但我们一定要反应过来，单点的维护是非常之困难的，因为这是一个网格图而不仅仅是一条序列。 我们要考虑把修改操作全都放在序列上进行。 其实题面里是给了提示的，找一找在哪里。 于是我们可以考虑维护一些区间： 对于每一行，将前 $m 1$ 个数的 阅读全文
posted @ 2019-11-04 17:31 Sangber 阅读(158) 评论(0) 推荐(0) 编辑