![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
血压题
tcy今天长胖了吗
总有一天我也会是金牌女孩ヾ(≧▽≦*)o
展开
-
G. Rikka with Intersections of Paths(2018-2019ICPC徐州)【树链剖分+线段树】
G. Rikka with Intersections of Paths(2018-2019ICPC徐州)【树链剖分+线段树】题意给定一棵 nnn 个点的树和 mmm 个树上的简单路径的端点点对,求从 mmm 条路里选 kkk 条,满足这 kkk 条路有至少一个点是公共点的方案数。思路歪掉的思路模拟赛的时候想着想着就以为是 kkk 条路连通了,于是写了个单点修改、区间查询的树链剖分,然后对路径排序,按照 lca(u,v)lca(u, v)lca(u,v) 的深度从深往浅处理,每次先统计这条路径上原创 2021-09-22 19:39:22 · 386 阅读 · 0 评论 -
D. Lowbit(The 15th Chinese Northeast Collegiate Programming Contest)【线段树】【区间】
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);}原创 2021-08-27 22:50:59 · 212 阅读 · 0 评论 -
P6136 【模板】普通平衡树(数据加强版)——Treap解法
P6136 【模板】普通平衡树(数据加强版)wa了一下午,最后发现是INF设小了……需要注意的点:可能会查询一个不存在的数的rank数据范围 2302^{30}230,如果一般习惯用 0x3f3f3f3f 赋值的同学需要注意,230=1073741824,0x3f3f3f=10611095672^{30} = 1073741824 ,0x3f3f3f = 1061109567230=1073741824,0x3f3f3f=1061109567。(我在这WA了一下午)#include <b原创 2021-08-26 17:20:36 · 176 阅读 · 0 评论 -
L2-030 冰岛人 (25 分)
感觉最近不熟练了许多,要加把劲了( o=^•ェ•)o原创 2021-04-07 16:50:50 · 202 阅读 · 0 评论