摘要：
一.区间修改,单点查询 原数组$A$,有元素$a_1,a_2,a_3...a_n$ 考虑差分数组$C$,$c_1,c_2,c_3...c_n$ 其中$c_i=a_i a_{i 1}$ 这样,$a_i=\sum_{j=1}^{i} c_j $ 用树状数组维护前缀和 区间修改 $l,r,v$ 单点查询 阅读全文
摘要：
"题目链接" 本题采用线段树,将排序的操作巧妙转化为0/1序列的区间覆盖问题 首先我们先二分最终答案$ans$ 之所以答案有单调性,是因为我们进行了如下转换 1. 将原序列$A$变为0/1序列$A'$,若$a_i using namespace std; define mid ((l+r) 1) d 阅读全文