摘要:
线段树合并+树上差分 题目链接(···) 「简单」「一般」——其实「一般」也只多一个离散化 考试时想法看>这里< 总思路:先存所有的操作,离散化,然后用树上差分解决修改,用权值线段树维护每个值的个数,最后dfs合并处理答案(先处理儿子,再合并自己和儿子,递归解决) 简单版当然不用离散话辣。 做了好几 阅读全文
posted @ 2019-06-25 16:53
Miemeng_麦蒙
阅读(213)
评论(0)
推荐(0)
小麦在雨中,蒙蒙的雾气
麦蒙不想有人骚扰他,如果有必要 联系 QQ:1755601414
如果你嫌广告大,那就喷我吧,不是博客园的锅。