Lucyna-Kushinada

摘要： P3246 [HNOI2016] 序列 题意 给定长度为 \(n\) 的序列。 有 \(m\) 次询问，每次询问一个区间 \([l,r]\)，请求出： \[\displaystyle \sum_{i=l}^r\sum_{j=i}^r \min_{k=i}^j a_k \]\(n,m\le 10^5\ 阅读全文

摘要： abc213_g Connectivity 2 题意 给定一张 \(n\) 个点 \(m\) 条边的简单无向图 \(G\)，从 \(G\) 中删除若干条边（可以是 \(0\)）得到子图 \(H\)，对于每个整数 \(k\)，求出有多少张子图 \(H\) 满足 \(1\) 与 \(k\) 联通。 答案 阅读全文