摘要：
题目大意 构造一棵$[1,n]$的线段树，有$q$个询问$[x,y]$，每次查询$[x,y]$的所有子区间在线段树上经过的点数之和。 $n,q \leq 500000$ Solution 一开始方向错了。。。。 显然线段树上只有和$[x,y]$有交集的区间才会产生贡献。 设该点代表区间为$[l,r] 阅读全文
摘要：
题目大意 给出一个无向图，当边权全部为$1$时满足任意两点间最大流$\leq 2$，现在给每条边赋权，一对点$(s,t)$的贡献等于$maxflow(s,t) p^{(s 1)n+t}$，其中$p$是一个给定的数，求所有点对贡献之和。 Solution 题目描述里隐含着这个无向图是仙人掌。证明很简单 阅读全文