摘要: 1. 减少函数调用 函数调用很慢。 如线段树中可以使用: if(tree[x].tag) pushdown(x); \(\,\) 2. 读入输出优化 \(\,\) 3. memset 复杂度是 \(O(n)\) 的 阅读全文
posted @ 2024-01-26 14:39 今添 阅读(22) 评论(0) 推荐(0)
摘要: Luogu - P6587 超超的序列 加强 AC on 2023.11.19 发现 \(x \le 20\),可以取编号 01 串的后 \(x\) 位,按字典树的形式,线段树的思想。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2023-11-29 20:35 今添 阅读(16) 评论(0) 推荐(0)
摘要: 数组: 是 a[2<<N],不是 a[N * N] 检查 没有时间对拍了的时候一定要造几个 extreme date,说不定就能测出问题来! 阅读全文
posted @ 2023-11-17 21:06 今添 阅读(24) 评论(0) 推荐(0)
摘要: 还好 阅读全文
posted @ 2023-10-22 00:01 今添 阅读(24) 评论(0) 推荐(0)
摘要: 对于矩阵的详细的学习笔记(应该吧hh) 阅读全文
posted @ 2023-09-29 01:45 今添 阅读(48) 评论(0) 推荐(0)
摘要: 关于此题线段树部分 阅读全文
posted @ 2023-09-17 10:04 今添 阅读(27) 评论(0) 推荐(0)
摘要: 视频 模板 时间复杂度证明 2025.11.8 才发现挺好证的,之前学的之后真的没思考过呀 就纪念一下 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define debug(x) cout<<#x<<" = 阅读全文
posted @ 2023-08-30 21:57 今添 阅读(10) 评论(0) 推荐(0)
摘要: 扫描线 阅读全文
posted @ 2023-08-30 00:23 今添 阅读(8) 评论(0) 推荐(0)
摘要: 原来莫队的优化并不是玄学,确实,**科学的尽头永不为玄学**! 感谢 @[BrotherCall](https://www.luogu.com.cn/user/376265) ### 奇偶性优化原理: 不加此优化的 $r$ 指针最坏是:从 $1$ - > $n$,再直接从 $n$ 跳到 $1$;从 阅读全文
posted @ 2023-08-22 02:50 今添 阅读(27) 评论(0) 推荐(0)
摘要: 考虑 $k1$ 和 $k2$ 谁先当中转点会不会有什么影响 阅读全文
posted @ 2023-08-21 14:20 今添 阅读(20) 评论(0) 推荐(0)