摘要:
题目大意 维护一个 $01$ 序列最长的连续相邻两个数不同的子序列的长度 解析 很裸的线段树题。。。 要维护的信息很多 区间长度 区间最左端点 区间最右端点 区间最长前缀 区间最长后缀 区间最终的答案 前三个直接从左右儿子获取即可 区间最长前缀先为左儿子的区间最长前缀 如果左儿子的区间最长前缀为左区 阅读全文
摘要:
【模板】普通平衡树 平衡树模板 解析 虽然是平衡树模板,然而我要写的是权值线段树... 珍贵的好看的我自己写的标... \(Code\) #include<cstdio> using namespace std; const int N = 1e5 + 5 , Len = 2e7 + 10 , V 阅读全文
摘要:
题目 洛谷等许多 \(OJ\) 都有 思路 考试题,今日无意又做了一次 然后发现自己读错题了······ 其实询问时只要 \(k\) 轮排序后的逆序对个数并不需要真的对序列进行更改 很显然 \(k\) 轮操作后每一个位置产生逆序对个数比 \(k\) 小的都没了,比 \(k\) 大的都减了 \(k\) 阅读全文