摘要: 一道线段树合并的题,照理来说这道题思路不值得我写题解但是写法值得。 应当说对于深度问题线段树合并可以乱杀,对于这道题每个节点维护一棵关于深度的线段树,每个叶子节点维护一个 set 表示当前这个节点子树内该深度的名字组成的 set,注意深度是全局深度,合并时采用启发式合并。 然后就是写法问题。 线段树 阅读全文
posted @ 2022-05-08 21:06 Plozia 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 一道 Idea 题,但是做过两道类似寿司晚宴的我还是没能想出这道题…… 一个显然的思路是先枚举所有质数用 B 操作筛掉合数,然后用 A 操作知道有哪些质因子,枚举这些质因子的次幂得到这个数,但 100000 以内的质数个数是 9592,先筛合数再用 A 操作都已经超出限制了。 考虑按照 \(\sqr 阅读全文
posted @ 2022-05-08 19:40 Plozia 阅读(34) 评论(0) 推荐(0) 编辑