tcy今天长胖了吗的博客

G. Rikka with Intersections of Paths(2018-2019ICPC徐州)【树链剖分+线段树】 题意 给定一棵 nnn 个点的树和 mmm 个树上的简单路径的端点点对，求从 mmm 条路里选 kkk 条，满足这 kkk 条路有至少一个点是公共点的方案数。 思路 歪掉的思路 模拟赛的时候想着想着就以为是 kkk 条路连通了，于是写了个单点修改、区间查询的树链剖分，然后对路径排序，按照 lca(u,v)lca(u, v)lca(u,v) 的深度从深往浅处理，每次先统计这条路径上

D. Lowbit（The 15th Chinese Northeast Collegiate Programming Contest）【线段树】【区间】 传送门 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; const int mod = 998244353; ll lowbit(ll x) { return x & (-x); }

P6136 【模板】普通平衡树（数据加强版） wa了一下午，最后发现是INF设小了…… 需要注意的点： 可能会查询一个不存在的数的rank 数据范围 2302^{30}230，如果一般习惯用 0x3f3f3f3f 赋值的同学需要注意，230=1073741824,0x3f3f3f=10611095672^{30} = 1073741824 ,0x3f3f3f = 1061109567230=1073741824,0x3f3f3f=1061109567。（我在这WA了一下午） #include <b

感觉最近不熟练了许多，要加把劲了(　o=^•ェ•)o