GoPoux4

分类

未归档(36) 题解(2)

/ 注册

全部文章（共2篇）

题解「Luogu5251 [LnOI2019]第二代图灵机」

转载注明来源：https://www.cnblogs.com/syc233/p/13673494.html 珂朵莉树+尺取法+线段树。大体思路是珂朵莉树维护颜色段，线段树维护区间和、区间最值，3、4操作在珂朵莉树上做尺取法。主要说一下尺取法的细节：操作3 询问区间 \([l,...

线段树珂朵莉树题解数据结构尺取法

2020-09-15

0 401

总结「李超线段树」

转载注明来源：https://www.cnblogs.com/syc233/p/13722356.html 最近复习了李超线段树，发现网上不同人的写法有较大不同，所以写这篇博客总结一下自己的写法。李超线段树是线段树的一个变种，支持在平面直角坐标系中动态插入线段，查询一条竖线与所有线段的...

总结线段树数据结构

2020-09-24

0 443