2024年1月4日
题解 P9986【[Ynoi2079] r2pspc】
摘要： $\text{Link}$ 来个正解复杂度。 题意 给你一个长为 $n$ 的序列，$q$ 次询问给出区间 $[l,r]$，求 $\text{popcount}\left(\displaystyle\sum_{i=l}^r2^{a_i}\right)$。 $n\le 10^5$，$q\le 10^6$ 阅读全文
posted @ 2024-01-04 16:30 ffffyc 阅读(66) 评论(0) 推荐(0)