03 2023 档案

P4175 [CTSC2008] 网络管理 题解
摘要：前置知识：P2633 Count on a tree & P2617 Dynamic Rankings 。如果对本题一点思路都没有的话建议先做以上两题。 首先考虑如何在序列上实现本题操作，即单点修改区间 kth。如果不考虑修改的话可以直接用可持久化线段树做。那么现在的问题就是如何实现修改操作。如果暴 阅读全文
posted @ 2023-03-17 15:08 MeteorFlower 阅读(38) 评论(0) 推荐(0) 编辑
CF207C3 Game with Two Trees 题解
摘要：脑子不够，科技来凑。 不过好像也没有用多么高级的科技…… 首先这个题目很坏，它让你翻转 St2。即从 t2 某个节点往下走到另一个节点的路径所表示的字符串。这个非常难以维护。因此我们不翻转 St2，转而翻转 St1。两者的效果是相同的。于是询问就变成了从 $ 阅读全文
posted @ 2023-03-08 21:06 MeteorFlower 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示