摘要：
题意：理论上是给定一张完全图，有边权，在给一些单向边求最短路。 思路： 我充分体会到了我图论的菜。 理论上建图肯定是不能$n^2$的，考虑如何优化呢？ 将边权异或值二进制替换，最后一遍最短路就行，记得把$n$开到$2^k$ 阅读全文
摘要：
题意：维护一个矩阵的左对齐和上对齐，并输出结果。 思路： 正解似乎是树状数组？？ 可惜并不知道怎么写，我们就可以考虑用平衡树裂点来维护矩阵。 然后就发现还有动态开点线段树的这种操作... 后来。。。其实一棵主席树完全可以干爆此题。。。。。。。 c++ include include include 阅读全文