摘要:
Problem : 问从 S 到 T 经过边得个数恰为k的最短路是多少。 Solution : 做 k 次 Floyd 即可,使用分治[快速幂]思想优化#include#include#include#include#include#include#include#include#... 阅读全文
摘要:
平衡树裸题,这是新的平衡树模板。平衡树,区间加值,区间翻转,区间查询最小值。要时刻记住维护标记哦~WA了好几次,对拍了一百多组数据,发现有两个操作没有更新信息。 我还是太年轻了。。。too young too simple。。。#include#include#include#inc... 阅读全文