摘要：
还没更完 引子 本文是按照李超老师的线段树ppt学习的学习记录以及一些心得 cf145E 题意 两个操作： 1.翻转$[l,r]$中的0和1 2.求$[l,r]$的最长不下降子序列长度 思路 线段树维护00,01,10,11的长度，翻转就是交换(00,11)和(01,10) 答案就是max(00 0 阅读全文
摘要：
引子 对hdu6703，首先将问题转化为“询问一个排列中大于等于k的值里，下标超过r的最小权值是多少” 我们采用官方题解中的做法：权值线段树+剪枝 对(a[i],i)建线段树，查询权值线段树的[k,n]中第一个下标超过r的值 代码是这样的 c++ int ask(int l, int r, int 阅读全文