BakaC1rno

摘要： 这种暴力又可爱的数据结构真的相当讨喜。如果题目中有操作是推平一段区间的话，那么它多半就是一道 ODT 的题。如果题目还保证了数据随机的话，那么恭喜你，ODT 一定可以简单高效的解决这个问题；但如果出题人卡数据的话，ODT 一定会 T 的飞起。 掌握 ODT 的难度是相当小的，只要理解到 split 阅读全文

摘要： "传送门" 题意 给一个边权为 $1$ 的无向连通图，和 $k$ 个特殊点， 你必须在这 $k$ 个点中选择两个点建一条边， 求建边后从点 $1$ 到点 $n$ 的最短路最长可以是多少。 题解 真没想到这题最终是要枚举的。 首先可以两次 bfs 算出每个点到起点和终点的最短距离 $ds[x],dt[ 阅读全文