摘要: "传送门" 很容易想到,离线按路径长度从大到小排个序,用树链剖分加颗支持区间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 阅读(186) 评论(0) 推荐(0) 编辑
摘要: "传送门" 最小圆覆盖的板子题,和 "bzoj1336" 一样,双倍经验题 代码: 阅读全文
posted @ 2019-01-28 11:45 蒟蒻--lichenxi 阅读(122) 评论(0) 推荐(0) 编辑
摘要: "传送门" 期望$O(n)$的神奇算法 代码: 或者也可以选择put("nan"); 阅读全文
posted @ 2019-01-28 11:42 蒟蒻--lichenxi 阅读(83) 评论(0) 推荐(0) 编辑