NOIP2016 暑期培训 D8

来源：互联网发布：js判断正整数编辑：程序博客网时间：2024/04/29 06:40

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

FFFFFFFFFFFFFFFFF

好的
回归正题

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

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

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

0 0