摘要：
ZJOI2014 力 推式子 FFT板题 VJ1000题祭 题意 定义 \[ F_j = \sum_{i = 1}^{j - 1} \frac{q_i \times q_j} {(i - j)^2} - \sum_{i = j+ 1}^n \frac{q_i \times q_j}{(i - j)^ 阅读全文
摘要：
BZOJ2653 middle 中位数套路 可持久化线段树优化 题意 给定长度为$n$的序列，给定$q$个询问，每个询问将给定区间$[a,b]\(,\)[c,d]$，要求左端点和右端点分别位于两个区间中，求区间的最大中位数能取多少,强制在线 \[ n \leq 2e4\\ q \leq 2500 \ 阅读全文