EchoZQN

摘要： 学习博客推荐——线段树+扫描线（有关扫描线的理解） 我觉得要注意的几点 1 我的模板线段树的叶子节点存的都是 x[L]~x[L+1] 2 如果没有必要这个lazy 标志是可以不下传的 也就省了一个push_down 3 注意push_up 写法有点不一样，不过是可以改成一样的。 简单裸题*2 L - 阅读全文

摘要： D. Misha, Grisha and Underground 这个题目算一个树链剖分的裸题，但是这个时间复杂度注意优化。 这个题目可以选择树剖+线段树，时间复杂度有点高，比较这个本身就有n*logn*logn 但是就是lca+一点点思维就完全不卡时间。 阅读全文