qq_37280023的博客

是小潘学姐讲的这章，题目给的有些难度，很多没做出来，找了别的博客讲解的题刷 http://blog.youkuaiyun.com/metalseed/article/details/8039326其中 hdu1166 地兵布阵 hdu1754 I Hate It *** hdu1394 Minimum Inversion Number ****** hdu2795 Billboard hdu1698

HDU 5861 RoadThere are n villages along a high way, and divided the high way into n-1 segments. Each segment would charge a certain amount of money for being open for one day, and you can open or close

hdu2795 Billboard 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子 思路:每次找到最大值的位子,然后减去L 线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)#include <bits/stdc++.h>using namespace std;const int maxn = 200010;struct

扫描线 这类题目需要将一些操作排序,然后从左到右用一根扫描线(当然是在我们脑子里)扫过去 最典型的就是矩形面积并,周长并等题hdu1542 Atlantis 题意:矩形面积并 思路:浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用cnt表示该区间下边比上边多几个,sum代表该区间内被覆盖的线段的长度总和 这里线段树的一个结点并非是线段的一个端点,而是