随笔分类 -  数据结构——ST表

CF1422F Boring Queries 题解
摘要：根号分治+ST表+主席树区间出现过的数的乘积 Statement 给定一个长度为 n 的序列 a 以及 q 次询问 。 每次询问包含 2 个整数 l,r ，你需要求出区间 [l,r] 的最小公倍数对 109+7 取模的结果。 询问强制在线 阅读全文
posted @ 2022-02-11 21:38 _Famiglistimo 阅读(37) 评论(0) 推荐(0) 编辑
CF803G Periodic RMQ Problem 口胡
摘要：Statement CF803G Periodic RMQ Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给你一个序列 a 让你支持 11 ll rr xx 区间赋值 22 ll rr 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列aa 而是 阅读全文
posted @ 2022-02-07 12:06 _Famiglistimo 阅读(32) 评论(0) 推荐(0) 编辑
ST表例题
摘要：这是一些可以用ST表解决的例题啊 题目链接尽量不会用本校 OJ 的链接（有些是懒得找） ST 表的核心 dp 一定不要打错。。。尤其注意一下位运算的优先级，该打括号就老老实实打。。 for(int j=1;j<=Log[n];j++){ for(int i=1;i+(1<<j)-1<=n;i++){ 阅读全文
posted @ 2021-02-21 00:10 _Famiglistimo 阅读(261) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示