-
FFT & NTT 模板
$1004535809=479\times 2^{21}+1$ 相加不会超过 $\text{INT_MAX}$ […]
-
快速傅立叶变换(FFT) 多项式乘法模板
-
CDQ分治学习笔记
引 陈丹琦分治（以下简称为CDQ分治）来自雅礼中学的前信息学奥赛队队员陈丹琦，她在2008年发佈的集训队论文作 […]
-
SPOJ – Query on Tree IV
命題 You are given a tree (an acyclic undirected connecte […]
-
BZOJ3196: Tyvj 1730 二逼平衡树
命題 需要一种数据结构，来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为 […]
-
BZOJ4556: [Tjoi2016&Heoi2016]字符串
命題 有一个长为$n$的字符串$s$和$m$个詢問，每个詢問均有$a,b,c,d$四个参数，问子串$s[a\d […]
-
BZOJ2243: [SDOI2011]染色
命題 給定一棵有n個節點的無根樹和m個操作，操作有2類：1. 將節點a到節點b路徑上所有點都染成顏色c。2. […]
-
Splay [区间-数组模拟] 模板
-
BZOJ 2434: [Noi2011]阿狸的打字机
命題 给定$n$个字符串，$m$个询问$(x,y)$表示询问第$x$个字符串在第$y$个字符串中出现的次数。
-
BZOJ2049: [Sdoi2008]Cave 洞穴勘测
Link-Cut-Tree 模板 此模板不包含进阶的区间操作，仅实现了LCT的基础操作，关于维护更多信息的LC […]