镁 细节

1.priority_queue<pair<int,int>>时，是按照first为第一关键字从大到小排序，second为第二关键字，从大到小排序。
2.p = lower_bound(a+1,a+n+1,a[i])-a是和a[i]相等的编号最小的编号.
3.bfs的一个非常有用的性质便是：分层。即会把这张图有序化。
4.最短路图的建立
5.\(\frac{1}{32}\times n^3\)可过（bitset优化
6.Floyd可以处理含有负权边的情况，如果含有负环，则存在i使得\(F_{i,i} < 0\)
7.\(\sum_{i=1}^n i^2 = \frac{n*(n+1)*(2n+1)}{6}\)
8.不知道在哪看的不等式\((1+p)^n>=1+n*p\)
9.关于线段树的双标记下放，举个例子：乘法标记和加法标记，如果先下放乘法标记再下放加法标记，就要考虑前者对后者产生的影响。
10.数据范围1e6直接考虑\(nlogn\)就行了。
11.设\(nxt_i\)表示i右边第一个比他大的位置。关于nxt有一个性质，即随机序列的情况下，\(nxt_i - i\)的期望值是\(log_n\)的。
12.弱连通图：无向图联通就行了，有向图要保证其基图是联通的。