2019年1月28日
NEERC2017:L - Laminar Family
摘要： "传送门" 很容易想到，离线按路径长度从大到小排个序，用树链剖分加颗支持区间cover的线段树就好了 代码： c++ include include include using namespace std; void read(int &x){ char ch; bool ok; for(ok=0, 阅读全文
posted @ 2019-01-28 16:17 蒟蒻--lichenxi 阅读(184) 评论(0) 推荐(0) 编辑
bzoj2823[AHOI2012]信号塔
摘要： "传送门" 最小圆覆盖的板子题，和 "bzoj1336" 一样，双倍经验题 代码： 阅读全文
posted @ 2019-01-28 11:45 蒟蒻--lichenxi 阅读(121) 评论(0) 推荐(0) 编辑
bzoj1336[Balkan2002]Alien最小圆覆盖
摘要： "传送门" 期望$O(n)$的神奇算法 代码： 或者也可以选择put("nan"); 阅读全文
posted @ 2019-01-28 11:42 蒟蒻--lichenxi 阅读(81) 评论(0) 推荐(0) 编辑