摘要：
POJ2828.Buy Tickets 这个题是插队问题，每次有人插队的时候，其后的所有数据都要进行更新，如果我们反着推，就可以把所有的数据都安排好并且不用再对已插入的数据进行更新，因为逆序处理的话所有的位置都是确定的，第i个人插进来，这个人前面一定有i个空位。逆序遍历一遍查询更新线段树就可以。 这 阅读全文
摘要：
HDU2795.Billboard 这个题的意思就是在一块h*w的板子上贴公告，公告的规格为1*wi ，张贴的时候尽量往上，同一高度尽量靠左，求第n个公告贴的位置所在的行数，如果没有合适的位置贴则输出-1。 因为题意说尽量往上往左，所以线段树存区间的最大值，就是这段区间内的某行是有最大的空位长度，每 阅读全文
摘要：
HDU1394.Minimum Inversion Number 这个题求最小逆序数，先建一个空的树，然后每输入一个值，就先查询一下，查询之后，更新线段树，然后遍历一遍，每次将第一个数放到最后之后，减少的逆序数为x[i]，增加的为n-x[i]-1; 所以该种序列的逆序数为sum+=n-x[i]-x[ 阅读全文
摘要：
HDU1754.I Hate It 直接模板就可以了 代码: 阅读全文
摘要：
生活艰辛，且行且珍惜。 先水一篇博客再去补题，要不然又忘记写博客了。 计划系统的刷一遍线段树专题，自己给自己找虐(自作孽不可活),从基础的到后面的，所有的都挂了题，刷题不，大兄弟？ 线段树可真有意思，先写5道题的题解。 数据结构，好好刷专题，真的要好好刷专题，因为害怕队友嫌我太菜不要我了(好想哭啊) 阅读全文