NOIP2016 暑期培训 D8

听说今天七夕
我的火把已经蠢蠢欲动了

FFFFFFFFFFFFFFFFF

好的
回归正题

---

今天的第一题
好熟悉啊
似乎在哪里见过呢
NOIP2015D1T2
信息传递
哈哈哈哈
一年前
这道题
我还不会做
而如今
我会了
判环似乎复杂了
但是好歹是O（n）的

---

第二题
眼睁睁看出来了它是线段树
然而忘记了区间修改怎么搞
搞事情
zz
当然
光是线段树
是不够的
还要二分答案
由于只要第p个询问矛盾
第p+1个一定是矛盾的
所以具有单调性
只要二分第一个矛盾的询问输出就好了

---

第三题
搞了个大新闻
呵呵
最小生成树
先建路和先建房似乎有好大的关系哇
我们要同时考虑哇
不能随随便便就建个树随随便便就建个房
要同时考虑哇
克鲁斯卡尔随随便便就过了哇
还是Too young,too simple,sometimes naive.