摘要：
传送门 此题树剖可过 然而可以树上差分为什么要树剖.. 对于一条路径（A，B），只要把 val [ A ] ++ , val [ B ] ++ , val [ LCA(A,B) ] -- , val [ fa[LCA(A,B)] ] -- 那么求每个点的经过次数就求一下子树 val 的和就好了 但是 阅读全文
摘要：
传送门 A的第一道黑题... 然而感觉跟 作诗 没什么差别... 分块 记录 sum[ i ] [ j ] 表示从左端点到第 i 块时，数字 j 的出现次数 f [ i ] [ j ] 表示第 i 块到第 j 块的区间里的众数 对两边小段的每个数都计算贡献 设 cnt [ j ] 表示 j 在两边小 阅读全文