ODT

ac自动机(7) bitset(2) BSGS(1) dfs(3) DP(19) splay(1) ST表(2) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

归档

标签

去牛客网

/ 注册

全部文章 / ODT （共1篇）

old driver tree[珂朵莉树]模板

珂朵莉树是我校一位巨佬教我的，原理很简单，在set上维护一个三元组表示的区间信息，感觉和分块类似。在区间覆盖，区间第k小(大)的值等区间信息很方便。前提条件是数据要随机！！想要学习点这里 #pragma GCC optimize(2) #include<bits/stdc++.h>...

2018-11-03

0 380