yxh03

题解

/ 注册

全部文章 / 题解（共1篇）

题解

D-数据结构不会出题人的妙妙均摊，更新一个比较不用动脑子的线段树写法 sort排序后更新操作不会改变数组的有序性。最初的是已知的，每次更新操作只需要计算出有多少数字被更改就可以知道当前的答案。此时考虑线段树节点存储信息，区间内奇数个数，偶数个数决定被修改的有多少。每次更新都是值域范围的更新，要实...

C++ 线段树

2024-08-30

3 141