第十二周总结

       【模板】可持久化线段树 2 - 洛谷

可持久化线段树静态区间第k小问题。又回顾了一下可持久化线段树问题，感觉把上个星期有一些模糊的地方搞懂了，图形更清晰了一些。当前版本的树和上一版本的树，只有根节点的一条子树不同，其他相同的地方就直接连到上一版本的节点上。

Legacy - 洛谷

线段树优化建图

既有区间对单点的连线，又有单点对区间的连线。需要建两棵树，一棵树的边自上而下，一棵自下而上。第二棵树上的点向第一棵树的某一区间连线，这个区间所包含的下面所有顶点都可到达（点到区间）。第二棵树的对应区间向第一棵树某个点连线（区间到点）。最短路再加一个dijkstra

[POI2015] PUS - 洛谷

如果有解，那么该图一个是DAG。由于只有区间向单点连边，所以只建一棵线段树就可以，自下而上建边。而且还建了一个超级节点，各个区间向该节点连边，该节点在向各个顶点连边，简化了各个区间分别向各个顶点连边。判断有无解，topo最长路。

这个星期比赛打的挺多的。codeforces一场单人，一场团体（和wds一起打的，A了5个，还行）

上海的月赛第二题，我觉得用哈希是可以做的，各个项的参数我调了好久，最后167个测试用例过161个。。。浙江理工的那场，简单的是真简单，难的是真不会。。。蓝桥杯又打了场模拟赛水了水。