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