摘要：
$\\$ "$Description$" 一个$N\times N$ 的网格，每行有一段要必走，求从$(1,1)$到$(N,N)$的最短路长度。 + $N\le 2\times10^4$ $\\$ $Solution$ 论读题的重要性...... 注意到除了最后一行，每一行结束处一定在是线段的某一侧 阅读全文
摘要：
$\$ \(Description\) 现在有一个线段树维护长为$N$的数列，实现方式是$mid=((l+r)>>1)$，支持区间加，节点维护区间和。 共有$M$次区间加，每次区间加之后询问，选一条从根到任意叶子节点的链，其上的节点维护的区间和之和的期望。 \(N,M\le 10^6\) $\$ \ 阅读全文