摘要：
链接：https://vjudge.net/problem/POJ-2828#author=0 题意： 有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 思路： 刚开始想不到线段树，看了题解之后还是有点懵。 就是线段树的单点更新。 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-2795#author=10152130143 题意： 在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。 在9月1号这天，广告牌是空的，之后广告会被 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-1394 题意： 给一个由0-(n-1)n个值组成的序列。挨个把首位置的值移到最后一位，求每次的逆序对数，找到最小的那个。 思路： 线段树，对每个值加1方便处理,每来一个新值，查询当前比他大的值的数目。 位移时，因为数组由(0-(n 阅读全文