聽說今天七夕
我的火把已經蠢蠢欲動了
FFFFFFFFFFFFFFFFF
好的
迴歸正題
今天的第一題
好熟悉啊
似乎在哪裏見過呢
NOIP2015D1T2
信息傳遞
哈哈哈哈
一年前
這道題
我還不會做
而如今
我會了
判環似乎複雜了
但是好歹是O(n)的
第二題
眼睜睜看出來了它是線段樹
然而忘記了區間修改怎麼搞
搞事情
zz
當然
光是線段樹
是不夠的
還要二分答案
由於只要第p個詢問矛盾
第p+1個一定是矛盾的
所以具有單調性
只要二分第一個矛盾的詢問輸出就好了
第三題
搞了個大新聞
呵呵
最小生成樹
先建路和先建房似乎有好大的關係哇
我們要同時考慮哇
不能隨隨便便就建個樹隨隨便便就建個房
要同時考慮哇
克魯斯卡爾隨隨便便就過了哇
還是Too young,too simple,sometimes naive.