摘要: T1裸的割点 T2,手贱多了个没用的特判,还多了个等号,被卡70, T3,其实树上的和区间上的是一样的,只不过是区间上的是按照一个端点来贪心,然后树上是按照lca来贪心 阅读全文
posted @ 2017-10-19 21:36 Nawox 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 10.17 T1是个数论题,弄出来了一堆结论(题解说这很显然,然而我并不明白),然后就可以直接筛了 T2,在考试的时候我想到了正着推去找到每一个元素的时候的有1的个数,我是直接弄了一个结构体来存每一个点1的个数的上下界,但是没有关注到XOR得到的1的个数范围不是连续的,而是跳着的,而且我没有成功的逆 阅读全文
posted @ 2017-10-19 06:18 Nawox 阅读(106) 评论(0) 推荐(0) 编辑