随笔分类 - 技巧——根号分治

摘要：根号分治+ST表+主席树区间出现过的数的乘积 Statement 给定一个长度为

n

$n$ 的序列

a

$a$ 以及

q

$q$ 次询问。每次询问包含

2

$2$ 个整数

l, r

$l,r$ ，你需要求出区间

[l, r]

$[l,r]$ 的最小公倍数对

10^{9} + 7

$10^9 + 7$ 取模的结果。询问强制在线阅读全文

posted @ 2022-02-11 21:38 _Famiglistimo 阅读(37) 评论(0) 推荐(0) 编辑

摘要：根号分治（线段树+单调栈） Statement CF862F Mahmoud and Ehab and the final stage - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 有

n

$n$ 个字符串和

q

$q$ 次操作：

1 l r

$1\ l\ r$ 表示询问区间 \([l, 阅读全文

posted @ 2022-02-06 23:56 _Famiglistimo 阅读(44) 评论(0) 推荐(0) 编辑

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts