Loading

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