摘要: 线段树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; long long pre,add,chen; } t[1000000]; long long a[1000000]; long long n,m,mod; 阅读全文
posted @ 2023-10-13 13:44 yeahhhhhh 阅读(16) 评论(0) 推荐(0)
摘要: 单调栈/队列 dp 阅读全文
posted @ 2023-10-11 21:12 yeahhhhhh 阅读(9) 评论(0) 推荐(0)
摘要: P7482(分治) P6563(dp单调队列优化) 阅读全文
posted @ 2023-10-10 20:43 yeahhhhhh 阅读(10) 评论(0) 推荐(0)
摘要: 树状数组(模板1.2) 线段树(模板) 双重差分(P4231三步必杀) KMP&exKMP(板) 阅读全文
posted @ 2023-10-05 20:47 yeahhhhhh 阅读(14) 评论(0) 推荐(0)
摘要: 反码就是其原码;对于一个负数,反码就是除符号位外,原码的各位全部取反 对于一个正数,补码就是其原码;对于一个负数,补码等于反码+1 二进制小数转换 十进制的小数转换为二进制:小数部分乘以2,取整数部分依次从左往右放在小数点后,直至小数点后为0 二进制的小数转换为十进制:主要是乘以2的负次方,从小数点 阅读全文
posted @ 2023-08-30 21:19 yeahhhhhh 阅读(59) 评论(0) 推荐(0)
摘要: STL二分查找函数 int N = 10, a[] = {1, 1, 2, 4, 5, 5, 7, 7, 9, 9}, x = 5;int i = lower_bound(a, a + N, x) - a, j = upper_bound(a, a + N, x) - a; a[0] ~ a[i - 阅读全文
posted @ 2023-08-29 08:06 yeahhhhhh 阅读(15) 评论(0) 推荐(0)
摘要: https://www.noi.cn/upload/resources/file/2023/03/15/1fa58eac9c412e01ce3c89c761058a43.pdf 更新ing... 逆元 主席树 双缩树 根号分治 数位dp 主席树 CDQ分治 三维偏序 线性基 可撤销并查集 分治背包 阅读全文
posted @ 2023-08-25 15:50 yeahhhhhh 阅读(47) 评论(0) 推荐(0)