摘要：根号分治+ST表+主席树区间出现过的数的乘积 Statement 给定一个长度为 \(n\) 的序列 \(a\) 以及 \(q\) 次询问 。 每次询问包含 \(2\) 个整数 \(l,r\) ，你需要求出区间 \([l,r]\) 的最小公倍数对 \(10^9 + 7\) 取模的结果。 询问强制在线 阅读全文

摘要：Statement CF803G Periodic RMQ Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给你一个序列 \(a\) 让你支持 11 ll rr xx 区间赋值 22 ll rr 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列aa 而是 阅读全文

摘要：这是一些可以用ST表解决的例题啊 题目链接尽量不会用本校 OJ 的链接（有些是懒得找） ST 表的核心 dp 一定不要打错。。。尤其注意一下位运算的优先级，该打括号就老老实实打。。 for(int j=1;j<=Log[n];j++){ for(int i=1;i+(1<<j)-1<=n;i++){ 阅读全文