摘要：
Luogu_P3302 [SDOI2013]森林 主席树，启发式合并，lca "luogu题面" 求树上路径的第k大，树之间还有合并。 明显是主席树再加合并。 先说链上第k大，其实就是$Tx+Ty Tlca Tlcafa$ $T$表示权值线段树。 主席树维护的是从根节点到当前节点的前缀和。 ask的 阅读全文
摘要：
CF1167D Bicolored RBS 短码贪心 "题目链接(洛谷)" 贪心题。 遇见左括号分入深度浅的颜色 遇见右括号分入深度深的颜色 ~~代码真的短~~ 代码如下： cpp{.line numbers} include using namespace std; const int maxn= 阅读全文
摘要：
题面：https://www.luogu.org/problem/P4766 非常容易就想到以时间为区间来DP。 但是时间比较大，需要离散化。 转移方程就是： 这样转移的原因是有一些区间是没有外星人的，这些区间都是0。 所以不能直接memset所有的决策点。 就需要找一下这个区间是不是有外星人，最大 阅读全文
摘要：
题面：https://www.luogu.org/problem/P2161 可以用set水。 先把 l , r 存在结构体里面。 重定义小于号。 让右端点小于左端点。就是没有交。 那么find找的时候就是找a.l<b.r && b.l<a.r 。 也就是相交的。 代码如下： 阅读全文