03 2017 档案

摘要：对一个10000000长度的区域用线段去覆盖，问你最后能看到几条线段分类在线段树，也是线段树被卡的第一题，等学会了线段树做法在更吧，在poj上看到有人提到漂浮法，试了一发，感觉好神奇，贴代码：#inclu... 阅读全文

posted @ 2017-03-14 20:48 Drenight 阅读(135) 评论(0) 推荐(0)

摘要：C题思路：生成树上的dfs，完全没见过，留作复习代码：#include#include#include#include#include#include#include#define maxn 210000... 阅读全文

posted @ 2017-03-06 20:30 Drenight 阅读(100) 评论(0) 推荐(0)