NOIP2017巴蜀模拟总结

DAY1im t1很水，能够O(N)作，也能够O(NlogN)upper_bound()。查询 t2题意理解得不清楚，思路仍是很简单，先强联通份量缩点，每一个强联通份量就要用这么屡次轰炸。要求一个最长的叶结点走到走不动的步数。时间 t3出题人拼题，一个最小生成树和一个nim博弈并在一块儿。注意每次的重建树，树剖和线段树放在一块儿的时间最快。生成 DAY2压缩 t1打素数表，筛法顺便筛出全部由两个素

>>阅读原文<<