随笔分类 -  数据结构

摘要：日子没法过了呀！QAQ，啥玩意啊！以前写过线段树寻找区间最长连续子序列，这个不连续，觉得可以搞搞，然后思想误区了，直接拿线段树维护的区间，然后，，，，维护了整场比赛200多行的线段树最后都没搞出来，自闭了呀！比赛后想了想觉得为什么要用线段树，维护一下更改数的前半段和后半段不就完了吗。。。。。然后更自 阅读全文

摘要：三维扫描线，枚举z寻找相交区间的立方体，然后直接扫描线求xy平面的相交三次及以上面积，乘以z区间求和就可以了 阅读全文

摘要：扫描线求周长，题干又问题，没说要多组输入啊，不多组输入就wr，让我找了好长时间 阅读全文

摘要：线段树求区间最长连续上升 子序列，这里是直接将输入存一个数组，在数组里修改，而不是在树里修改，方便查询两个区间是否能构成连续上升序列 阅读全文

摘要：比赛想的区间更新返回不了区间，看了dls的直播恍然大悟，然后写了一个半小时A了，这里就是先存min值，叶子节点为b的值，然后lazy更新，当出现min==0的时候，就对此点的”min值为0“的子树进行更新（防止多个最小值），然后sum求和就行了。 PS：这里的pos数组没用上，可以忽略，，懒得改代码 阅读全文

摘要：开始往线段树上想，死活想不出来，最后队友往队列上想，遇到了瓶颈，最后半个小时给我说的思路。突然明白，然后比赛写错个地方，来不及了，赛后改的 阅读全文

摘要：题目就读不懂，把自己读死了。如果两条竖线能被一条横线穿过，且中间没有其他竖线的话，就认为他们两个能相互看见，这里让求任意三条边能两两相互看见的组数。这里就是对x排序，然后让线段往左看，并不断更新连接，最后n的三次方闭包一下。最后要注意的的是：0,4,1 和 0,2,2 和 3,4,2这三条线段覆盖的 阅读全文

摘要：用map和set离散化会超时，只能手动实现 阅读全文

摘要：学后缀数组快学死我了，学了三天，才懂了点大概，那命做了个模板题，然后推荐一个好的后缀数组博客https://blog.csdn.net/j_sure/article/details/41777097#就是它救了我的命 阅读全文

摘要：不说了，这种优化想法想不到，刘汝嘉牛逼 阅读全文