2022年7月19日
P5901 [IOI2009] regions 根号分治
摘要： 根号分治 一个比较神奇的东西，就是你设置一个阈值，在小于等于这个阈值的时候，你有一个做法，在大于这个阈值的时候，你又有一种做法，两种做法合并起来的复杂度是可以接受的，就很神奇！ 题意 一棵树，每个节点有颜色，每次询问两个颜色 $r1$ $r2$,问有多少在一条链上自上而下的点对颜色分别为 $r1,r 阅读全文
posted @ 2022-07-19 21:38 Xu_brezza 阅读(43) 评论(0) 推荐(0) 编辑