摘要：
$\text 非常巧妙的二分答案 因为只有一个询问，且答案满足单调性，所以二分答案 \(mid\) 原序列中大于等于 \(mid\) 的数的位置赋为 \(1\)，否则赋为 \(0\) 然后走一遍排序操作，用线段树赋值完成排序 最后检查 \(q\) 位置上的情况，\(0\) 就不行，\(1\) 就可以 阅读全文
posted @ 2021-07-21 21:40
leiyuanze
阅读(28)
评论(0)
推荐(0)
摘要：
$\text 支持区间加区间翻转区间最大值 $\text \(\text{FHQ-Treap}\) 两个标记加与翻转 然后维护区间最大值 $\text #include <cstdio> #include <algorithm> #include <ctime> #define re registe 阅读全文
posted @ 2021-07-21 20:10
leiyuanze
阅读(54)
评论(0)
推荐(0)
摘要：
$\text 设 \(f_{x,i}\) 表示以 \(x\) 为根的子树 \(i\) 天后的最大收益 那么 \(f_{x,i} = \max(f_{x,i-1},w_x [d[x] \ge i] + \sum f_{v,i})\) 这样的转移时 \(O(nk)\) 的，只能拿到 \(34pts\) 阅读全文
posted @ 2021-07-21 19:15
leiyuanze
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号