摘要：
n<=40000个数，在线问m<=50000次区间众数，数字Ai<=1e9。 重要结论：$mode(a \cup b)\epsilon mode(a) \cup b$，显然。 用分块做，对区间[L,R]取众数，就先对他们跨过的块O(1)取答案--预处理A(i,j)表示块i到块j的众数即可，然后对两边 阅读全文
摘要：
模板 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 #include<stdlib.h> 5 #include<math.h> 6 //#include<bitset> 7 //#include<iostream> 阅读全文
摘要：
n<=150个点，m<=150条路，每条路Ai,Bi,Di表示Ai到Bi有一条有向边，使用他前至少要走Di条路，问1到n最少走几条路。 又是n^4过150的题。。。。 不同于传统的最短路，这次的最短路包括了m个图，并且状态和走的路径数有关。所以要一个状态Can(i,j)表示能否到达点i走j步。 由于 阅读全文