22 树上启发式合并

陈小白     2023.11.22     算法相关     抢沙发     206人打酱油
题目链接:https://codeforces.com/contest/1899/problem/G 离线每次查询。对于每一个查询的x,在搜索时将小区间合并到大区间里,然后直接二分查询出来 structtdata{ intl,r,i; }; constintnn=1e5+10;...

26 G. SlavicG's Favorite Problem

陈小白     2022.11.26     算法相关     抢沙发     255人打酱油
题目链接:https://codeforces.ml/contest/1760/problem/G div4最接近ak的一场,这个题没有读明白。其实上一个题也应该要整理的,做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上,开sign是容易出错的== ...