無意間聽到的，網上找了找，順便收藏了。
依山傍水房樹間，行也安然，坐也安然
一頭耕牛半頃田，收也憑天，荒也憑天
雨過天晴駕小船，魚在一邊，酒在一邊
布衣得暖尤勝棉，長也可穿，短也可穿
粗茶淡飯飽三餐，早也香甜，晚也香甜
閒暇無事鑑書篇，名也不貪，利也不貪
夜晚妻子話燈前，今也談談，古也談談
日上三竿猶在眠，不是神仙，勝似神仙
日出東海落西山，愁也一天，喜也一天
遇事不鑽牛角尖，人也舒坦，心也舒坦
乙個牛犁半畝田，收也憑天，荒也憑天；
粗茶淡飯飽三餐，早也香甜，晚也香甜；
布衣得暖勝絲綿，長也可穿，短也可穿；
草舍茅屋有幾間，行也安然，待也安然；
雨過天晴駕小船，魚在一邊，酒在一邊；
夜歸兒女話燈前，今也有言，古也有言；
日上三竿我獨眠，誰是神仙？我是神仙！
南山空谷書一捲，瘋也痴癲，狂也痴癲
BZOJ2957 樓房重建（線段樹）
這裡放傳送門 可以發現如果一段樓房能被看見，那麼它們跟原點的連線的斜率都是單調遞增的。於是這就變成了乙個維護上公升序列的題。這裡的上公升序列不是最長上公升子串行那樣的東西，而是相當於貪心地選擇，選中的子串行中的每乙個元素它前面都不能存在大於等於它的元素。比如說，有乙個斜率序列是1,2,4,3,4，如...
BZOJ2957 樓房重建 線段樹
題目 time limit 10 sec memory limit 256 mb submit 2259 solved 1069 submit status discuss 小a的樓房外有一大片施工工地，工地上有n棟待建的樓房。每天，這片工地上的房子拆了又建 建了又拆。他經常無聊地看著窗外發呆，數自...
bzoj2957樓房重建 線段樹
小a的樓房外有一大片施工工地，工地上有n棟待建的樓房。每天，這片工地上的房子拆了又建 建了又拆。他經常無聊地看著窗外發呆，數自己能夠看到多少棟房子。為了簡化問題，我們考慮這些事件發生在乙個二維平面上。小a在平面上 0,0 點的位置，第i棟樓房可以用一條連線 i,0 和 i,hi 的線段表示，其中hi...