yfzqwq

摘要： 从没见过，被暴打了。 很容易打一个暴力。fi,j,kf_{i,j,k}fi,j,k​ 表示取到第 i 次的时候，留下的两个值是 j,kj,kj,k。 这样复杂度是 O(n3)O(n^3)O(n3)。 以下将五个值分别说成 a,b,c,d,ea,b,c,d,ea,b,c,d,e。对于每次询问，c,d, 阅读全文

摘要： 教练放在了模拟赛里，据说有 O(R2)O(R^2)O(R2) 的解法，劳烦知道的 dalao 分享一下。 解法 要求任意两点间的最短距离。观察图，发现像“目”。 对于从 xxx 到 yyy 的情况，如果不在同一行，则最短路只可能会有以下情况： 从 xxx 的左边出，yyy 的左边进。 从 xxx 的 阅读全文