CF1208D 题意: 给你一个数组,要求支持单点修改和单点查询 解法: 直接线段树搞一搞就没了. CODE: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define lson x << 1 #define rson x << 1 | 1 #define mid (l + r)/2 #define LL long long us…

传送门 题意:有一个长为\(n\)的排列\(p\),设\(S_i=\sum_{j=1}^{i-1}p_j\cdot[p_j<p_i]\),给出\(S\),要求还原出\(p\).保证有解,\(n\leq 2\times 10^5\). 考虑倒序将\(S\)还原为全\(0\)的序列,从小到大依次考虑插入每个数的影响.假设在位置\(x\)插入\(i\),显然此时\(S_x=0\),且会使得位置\(x\)右侧的每一个未插入数字的\(S_y\)都减去\(i\).因此对于第\(i\)个数,唯一合法的位置就是…