摘要：
【BZOJ3551】Peaks加强版（Kruskal重构树，主席树） 题面 "BZOJ" Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开 阅读全文
摘要：
【agc023E】Inversions（线段树，动态规划） 题面 "AT" 给定$a_i$，求所有满足$p_i\le a_i$的排列$p$的逆序对数之和。 题解 首先如何计算排列$p$的个数。 设$cnt[i]$表示$a_k\ge i$的个数，那么满足条件的$p$的总数就是$\prod cnt[i] 阅读全文