2023年1月31日
不一样的差分+树状数组 Luogu P6912
摘要： ~~这么臭的题有必要存在吗？~~ 题意转化 题目所说的“先辈”序列，其实就是一个不下降序列。一个不下降序列，就是“先辈”。这个不再证明。 所以要求的就是：维护一个支持区间加的序列，可以判断区间是否为不下降序列。 实现方式 我们考虑简单的写法：用线段树维护。显然区间加可以用延迟标记来维护，这里不再赘述 阅读全文
posted @ 2023-01-31 15:28 robinyqc 阅读(34) 评论(0) 推荐(0) 编辑