摘要:
Tree 树链剖分 + 线段树 除去区间修改的难点,其他都是树链剖分基础 线段树维护异或区间和,用且、或修改区间单点,如果单考虑一个值的话似乎很难修改,因此考虑将一个数字分割成 32 位,硬跑 32 次 #include <iostream> #include <cstdio> #include < 阅读全文
摘要:
Circumferences 并查集 找到点所在的两个圆,然后将所有的圆互相判断一下是否相交,如果相交则并查集连起来,注意同心圆的情况 最后判断所在的两个圆是否连通 #include <iostream> #include <cstdio> #include <algorithm> #include 阅读全文
摘要:
传送门 A - Growth Record 看题直接算,就出生之后 X 岁以下的身高增速为 D,给出 N 岁时身高为 T,求 M 岁时身高是多少 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> 阅读全文