02 2023 档案

根号分治
摘要：以一道题来说明何谓根号分治。 P3396 哈希冲突 如果对于每个操作进行暴力求解，即从 y 开始不断累加 x。单次询问时间复杂度： O(n)，总时间复杂度 O(nm)。 可以预先处理好每个询问的结果，即用上一步的方法计算后将结果保存下来，用 f[i][j] 表示 阅读全文
posted @ 2023-02-25 09:05 SunnyYuan 阅读(10) 评论(0) 推荐(0) 编辑
线段树的基本操作与线段树合并
摘要：普通线段树 P3372 【模板1】线段树1 使用线段树进行维护。 #include <iostream> #include <cstring> #include <algorithm> #define int long long using namespace std; const int N = 阅读全文
posted @ 2023-02-19 11:13 SunnyYuan 阅读(7) 评论(1) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示