ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

ST表

　　　　　　　　　　　　结构体版，函数版 luogu3865 倍增的思想不支持更改，建表是nlogn 然后查询是两个部分重叠比较，O（1）支持操作 1.init 初始化 2.query 查询 struct ST_RMQ { int mn[M][31];...

数据结构 ST表

2018-05-04

1 466

4698: Sdoi2008 Sandy的卡片

前言总之这个东西说起来很麻烦就是了，思路差分合并+后缀数组+二分(dddl) 类似于那个bzoj1031的复制子串和那个poj1743的差分来看个例子 3 5 1 2 3 4 5 4 1 1 1 2 4 1 2 3 4 变成了这个(最后一个INF最好删掉吧，应该不影响的吧) ...

数据结构 ST表后缀数组

2018-12-20

0 402

P4556 [Vani有约会]雨天的尾巴

目录思路优化过程中的问题/疑问错误代码思路每个节点维护一课线段树(当然是动态开点) 线段树的作用是统计这个节点有多少种粮食型号，以及最多的粮食型号然后树上差分，u和v点 +1，lca(u,v)和f[lca(u...

线段树线段树合并数据结构 ST表 lca 差分

2018-12-10

0 464