潘帅 shuai.pan

hud 2795 Billboard 请戳 题意： 给一块高度为 h 宽度为 w 的公布栏，给你 n 个高度为 1 宽度为 wi 的通知贴到公告栏上，要求要往公告栏的最上面的一栏的最左边空白处贴上。能贴上输出对应的位置，否则输出-1。 通知高度这么小，好抠门！ 思路： 要贴的通知200000这么多，用线段数查询大于查询宽度的最上位置并且更新位置长度即可。 其实这个还挺好想的，鉴于初始化的值都

hdu 1394 Minimum Inversion Number 请戳 题意： 给长度为 n 的数组 A（0 <= A[i] <= n - 1）。 进行 n - 1 次后移操作，每次将排在第一个的元素移到最后那个元素后面。 没次数组A都有一个逆序数，求最小的逆序数。 思路： 线段树计算逆序数，然后所有逆序数都可以递推出来，取最小的即可。 去年作死都没想通为什么线段树能够写求出逆序数，今

hdu 1698 Just a Hook 请戳 题意： 小疯子想玩玩金银铜这个游戏，现在给 n 个铜子（这个其实是为了照应后来的两子），她可以通过一种操作（x， y， z）把从第 x 到 第 y 的位置上的某子变成 z 所代表的某子。（1代表铜子， 2 代表银子， 3代表金子） 那么问题来了：1 到 n 的代表值总共有多少呢？ 思路： 区间修改自然线段树，只是懒惰操作的方式各有不同，小傻子觉得

poj 3468 A Simple Problem with Integers 请戳 题意： 给 n 个数，对这组数用两种方法蹂躏： * 一种蹂躏方法是给一段区间加上或者减去一个数； * 一种是给出一段区间的和； 好好玩的样子。。。蹂躏起来 思路： 很明显线段数蹂躏大法好，区间修改与查询。小傻子又写了一个非主流版本，虽然ac了，但是时间还是比和上次的非主流版本一样的

poj 3468 A Simple Problem with Integers 请戳 题意： 给 n 个数，对这组数用两种方法蹂躏： * 一种蹂躏方法是给一段区间加上或者减去一个数； * 一种是给出一段区间的和； 好好玩的样子。。。蹂躏起来 思路： 很明显线段数蹂躏大法好，区间修改与查询。小傻子写了一个非主流版本，虽然ac了，但是时间用的还是比较长的。因为只有pus