摘要:
给定一张$n$个点的无向图,其中有$m$条边,找出如下图形的个数 $2 \le n \le 10^5$ $1 \le m \le \min(2 \times 10^5,\frac{n(n-1)}{2})$ 枚举三元环,对于每条边,查询经过它的三元环的个数,设为$cnt_i$,答案为$\sum C_{ 阅读全文
摘要:
给定函数$f(b)$,以及数组$a$,每次询问$L,R$,找一对$l,r$,满足$L \le l \le r \le R$,最大化$f(a_{l}, a_{l+1}, \cdots , a_{r})$ $1 \le n \le 5000$ $1 \le q \le 100000$ 通过大力手玩,可以 阅读全文