yxg_123的博客

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5233题意:有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时，站在高度为H的树上且离Jack最近的鸟儿就会落下来。 Jack会射击多次，他想知道每次射击哪只鸟儿会落下来。题解:离

题目链接:http://poj.org/problem?id=2299题意:求逆序数题解:树状数组可以求逆序数 但是数据50w，所以要离散化。 归并也可做：http://blog.youkuaiyun.com/zxy_snow/article/details/6257561 这位大牛不知道什么叫离散化 写出了离散化 Orz “就排下序，重新编数，这个据说叫离散化 = =”另外一种离散化方式吧 ( 其实就是

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1301题意:[l,r],染成w/b, 初始全为b，问最长段的w题解:因为N小于2000，染色范围可以到2^31,所以要离散化http://blog.youkuaiyun.com/zxy_snow/article/details/6639878 其实这题的意思是 染色区间【闭区间】

题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1019题意:初始0~1e9都染成白色，[l,r]染成w/b, 是开区间。 样例： 4 1 999999997 b 40 300 w 300 634 w 43 47 b 输出 47 634 题解:类比上一篇博客，不同的是开区间 还是那组样例 2 0 3 b 4 9999999