模板
文章平均质量分 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 · 250 阅读 · 0 评论 -
luogu3384【模板】树链剖分
题目链接 题目大意: 对一颗树进行四种操作u 到 v 路径加 zu 到 v 路径之和u 及 u 子树加 zu 及 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 · 323 阅读 · 0 评论