摘要：线段树4倍空间（22.2.9炸弹）不光是边，当线段树优化建边时head什么的也要4倍，双向边8倍，重构树记得建边4倍空间（多了一半点，还是双向边），其他2倍 想清是用dfs/bfs/DAG dp（22.2.8，图的遍历） LIS（n log（n））做法是upper/lower（22.2.8zroi） 阅读全文