摘要: 偷偷抄bestcoser上面hnust_zhaozhixuan的代码 = = 因为题解看不懂阿 阅读全文
posted @ 2016-10-02 18:19 我不吃饼干呀 阅读(802) 评论(0) 推荐(0) 编辑
摘要: 1A!!! 哈哈哈哈哈没看题解 没套模板哈哈哈哈 太感动了!! 如果只是线段树的话这道题倒是不难,只要记录左右边界就好了,类似很久以前做的hotel的题 但是树上相邻的段会有连续的 树上top[x]和fa[top[x]]是连续的,但是线段树上是算不到的,所以要判断下 线段树记录的是区间的数量,但是求 阅读全文
posted @ 2016-10-02 15:11 我不吃饼干呀 阅读(289) 评论(2) 推荐(0) 编辑