专题：分块
共6篇相关文章
![P3455 [POI 2007] ZAP-Queries是什么查询？](/view/img/nopic.png)
P3455 [POI 2007] ZAP-Queries是什么查询？
P3455 [POI 2007] ZAP-Queries 大意 给出 (a,b,d)，求满足 (1 leq x leq a)，(1 leq y leq b)，且 (gcd(x,y)=d) 的二元组 ((x,y)...
P2522 [HAOI2011] Problem b的：HAOI2011 Problem b问题如何解决？
P2522 [HAOI2011] Problem b 大意 [sum_{x=a}^b sum_{y=c}^d [gcd(x, y) = k] ]思路 利用 容斥原理，我们可以将区间 ([a, b]) 和 ([c, d])...
P2568 GCD是什么意思？
P2568 GCD 大意 求 (gcd(x, y) = p) 的个数。 思路 [text{Ans} = sum_{p le n} sum_{i=1}^{lfloor np rfloor} sum_{j=1}^{lf...
P3327约数个数和怎么为？
P3327 [SDOI2015] 约数个数和 大意 给定 (n, m)，求 (sum_{i=1}^n sum_{j=1}^m d(ij))，其中 (d(x)) 表示 (x) 的约数个数。 思路 [d(ij) = su...
P6639 「JYLOI Round 1」让为哪个？
P6639 「JYLOI Round 1」让 大意 现在有多堆石子，其中第 (k) 堆石子有 (p_k) 个，先后手轮流操作。取石子时，可以选任意一堆进行操作。若记 (i) 为在这次取之前这堆石子的个数，(j) 为这次要取的...
How to find two subtrees in a given tree structure?
$text{Solution}$ 高维莫队的一次尝试 最小众数似乎要求我们刻画能回滚的高维莫队 但这并不友好 修改有 $O(n^{frac 7 4})$，询问只有 $O(n)$ 考虑友好的分块，那么就加个值域分块 询问便可以先得到众数的...