
——数据结构——
QAQQQQQQQQQQQ
菜
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
JSOI2008最大数--数据结构
这道题有三个做法呢 第一个就是普通的线段树 太懒了不打了 第二个可以单调栈+二分 维护一个单调递减的单调栈 每次加入数的时候 把这个数前面小于它的都删掉 然后查询的时候二分找到最前面的在所求范围内的 但是话说这种方法好像被加强的数据卡了??? 我也不带了优化了 泥萌自己优化一下看能不能过··· 不过这种比较新颖的想法应该都是对着卡才能卡过吧 而且代码很短思路清晰 也不容易...原创 2018-05-05 23:29:57 · 170 阅读 · 0 评论 -
长链剖分(学习笔记)
很久很久以前erkkierkkoerkkierkkoerkkierkko给我们分享了一下这个东西,好像和dsu on treedsu\ on\ treedsu on tree的思想很像,都是长链直接转移,短链暴力算 其中有一个很有意思的东西就是指针动态分配数组空间,因为一个儿子的信息刚好是父亲往左或者往右移一步,比如说深度,如果一个dpdpdp数组是以深度为...原创 2018-12-02 14:57:53 · 360 阅读 · 0 评论 -
李超线段树(学习笔记)
最后一个。。。 李超线段树就是用来解决平面上放线段的一些问题 可以去看这个博客 我懒得写了 一个例题: bzoj3165: [Heoi2013]Segment 李超线段树裸题 代码如下: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include...原创 2019-01-12 19:10:33 · 638 阅读 · 4 评论