22 树上启发式合并

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

26 G. SlavicG's Favorite Problem

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