2024年4月1日
2024.4 总结 / 做你身后影子久了 都忘了真实自我
摘要： P2495 考虑建立虚树，先求出原树的欧拉序，然后对于输入序列，按照 dfn 排序后取出相邻位的 LCA。 对于这些关键点，拓展出右端点，然后按照欧拉序排序，再模拟 dfs 在上面做 dp 即可。 AGC056C 是谁不会差分约束？是谁不会差分约束？是谁不会差分约束？ 首先套路的给 \(0/1\) 阅读全文
posted @ 2024-04-01 09:26 Hypoxia571 阅读(14) 评论(0) 推荐(0) 编辑