模板
文章平均质量分 50
LJC00118
这个作者很懒,什么都没留下…
展开
-
luogu3369【模板】普通平衡树(Treap/SBT)
题目链接 此题要求实现6种操作 插入x 删除x 查询x数的排名 查询排名为x的数 求x的前驱 求x的后继 既然题目已经明确指出了可以使用treap,那就写一个指针版不维护父节点的treap。 #include<bits/stdc++.h> #define N 100001 using namespace std; struct Treap { int val...原创 2018-04-15 19:13:36 · 249 阅读 · 0 评论 -
luogu3384【模板】树链剖分
题目链接 题目大意: 对一颗树进行四种操作 u 到 v 路径加 z u 到 v 路径之和 u 及 u 子树加 z u 及 u子树之和 考虑树链剖分套线段树(懒标记必须的) 每个点的重儿子是儿子当中子树大小最大的一个 进行两次dfs,分出链头及一些奇怪的东西 进行剖分时维护每个节点的size(子树大小和)值,dfs序,pre(与dfs序互为双射) 每一条链上的dfs序一定是连续的...原创 2018-04-15 20:03:03 · 209 阅读 · 0 评论 -
luogu3803【模板】多项式乘法(FFT)
题目链接 complex的解释 a[i].x , a[i].y 用 a b 来表示 a[i] 就是 a + bi 表示将 n 的单位负数根的 i 次幂代入多项式求出来的值 struct cp { double x, y; cp (double xx = 0, double yy = 0) { x = xx, y = yy; } }; 蝴蝶效应的解...原创 2018-04-19 22:01:33 · 322 阅读 · 0 评论