无论如何跟着father更新，如果讨论麻烦请重载，尽管常数有点大严格次小生成树
发简信
IP属地：四川
-
191101T3层层回忆(fsy)代码分析
20191101T3层层回忆 子树问题 直接在树上操作 用 in[] , out[] 打平整棵树。 抽象题目 抽象为二维偏序。这里只分析前缀。, 求。询问离线，对每一个询问建...
-
fail树 funda 字符串复习
背景字符串 ac automata 模板题 给定n个串，m个询问，每个询问为一对(x,y),询问串y包含几个串x。 重认识： 当字符串 有一个前缀的后缀是 ，我们称 是...
-
邻项交换、严格弱序的思路
该类型的题目少见，但是也涌现出了一些套路。 相关：题目：国王游戏，皇后游戏（分糖果），数对参考：c++严格弱序，ouuan，gigo，fsy，zxy 概述 这是一种常见的思路...
-
线段树应用和实现总结（持续更新）
应用情况 线段树非常通用，是基于分治思想的二叉树。区间查询问题一般都可以试试（一般没有没有单点查询的），有单点修改和区间修改。有些问题甚至可以离散化转换成区间问题。（待验证。...