2018年11月6日
Luogu 3242 [HNOI2015]接水果
摘要： BZOJ4009 权限题 真的不想再写一遍了 大佬blog 假设有果实$(x, y)$，询问$(a, b)$，用$st_i$表示$i$的$dfs$序，用$ed_i$表示所有$i$的子树搜完的$dfs$序，那么果实对询问产生贡献只会有两种情况： 1、这个果实表示的区间是一条链 不妨假设$dep_x < 阅读全文
posted @ 2018-11-06 21:04 CzxingcHen 阅读(200) 评论(1) 推荐(0) 编辑