Tecode

摘要： OI-wiki 题链 向下推的时候是类似向下推懒惰标记的方式，没理解导致吃了一整页的WA #include <bits/stdc++.h> //#include <ext/pb_ds/priority_queue.hpp> //#pragma GCC optimize("O2") using nam 阅读全文

摘要： 题链 解：带修改的查询包含第一个值的[1，n]的最长上升子序列； 线段树维护节点区间最大值以及区间包含最左值的最长上升子序列，则询问的答案就是根节点的信息 区间最大值p[rt].maxn很好维护，主要是维护 区间包含最左值的最长上升子序列 这里记为p[rt].upcnt; 显然对于每一个叶子节点（[ 阅读全文