2022年2月13日
树状数组板题
摘要： #T1 洛谷P3374 树状数组2 ###题目描述 如题，已知一个数列，你需要进行下面两种操作： ·将某一个数加上 xxx ·求出某区间每一个数的和 ###输入格式 第一行包含两个正整数 n,mn,mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nnn 个用空格分隔的整数，其中第 i 阅读全文
posted @ 2022-02-13 11:18 su-yichen 阅读(78) 评论(0) 推荐(0)
树状数组
摘要： #树状数组 ###定义 ·已知一个数列，你需要进行下面两个操作： ·将某一个数加上x ·求出区间的和 ####例： lowbit(x):x的二进制表示中最低位的1所表示的数值 lowbit(20)=lowbit(10100)=00100=4 int lowbit(int x){ return x&( 阅读全文
posted @ 2022-02-13 10:42 su-yichen 阅读(25) 评论(0) 推荐(0)
ST表
摘要： #ST表 ###定义 ·也叫RMQ算法 ·给定序列，要求O(1)求区间（l，r）的最小值 ·F[i][j]代表i到i+2j-1的最小值。 ·F[i][j]=min(f[i][j-1],f[i+2(j-1)][j-1]) ·O(nlogn)预处理 设k为最大的正整数满足2k<=r-l+1 Min(l, 阅读全文
posted @ 2022-02-13 10:06 su-yichen 阅读(177) 评论(0) 推荐(1)