╰追憶似水年華ぃ╮

摘要： POJ 2828 还是弱啊。思维是个好东西。。。 刚开始想来想去用线段树存人的话不仅超时，而且存不下。。。居然是存空位！ sum[]数组存这个序列空位个数，然后逆序遍历。逆序好理解，毕竟最后一个人插进来位置已经可以确定了，前面的位置就根据他来更新。 1 #include<iostream> 2 #i 阅读全文

摘要： 最近学线段树，先来总结一下知道的基础知识。感觉这东西很灵活。 自己现在的理解就是线段树是来维护一个序列的区间查找与修改操作的数据结构，我觉得学好它可能更容易理解树状数组。就像有的网站上说，为什么需要线段树，就是因为它综合起来查找和修改的操作复杂度比较低，都是log级别的。基本线段树都包括Build( 阅读全文