QieQiemin

ACM常用知识

ACM刷题之旅(9) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / ACM常用知识（共7篇）

树状数组进阶篇：区间修改，区间查询来自专栏

树状数组进阶篇：区间修改，区间查询单点更新，区间查询我们知道，树状数组最基本的功能是单点更新，区间查询代码如下： int lowbit(int x) { return x & (-x); } void add(int x, int val) { while (x &...

2020-02-12

1 1579

关于set/map 等容器对string类的时间性能指标对比

关于set/map 等容器对string类的性能指标测试题目： https://codeforces.com/contest/1287/problem/B 测试的字符串条件其中：字符串长度为<=30, 字符串个数为<=1500，且每一个加入和查询的字符串长度相等。 ...

2020-01-17

0 323

关于set/map 等容器对string类的时间性能指标对比

关于set/map 等容器对string类的性能指标测试题目： https://codeforces.com/contest/1287/problem/B 测试的字符串条件其中：字符串长度为<=30, 字符串个数为<=1500，且每一个加入和查询的字符串长度相等。 ...

2020-01-17

0 398

CDQ 分治解决和点对有关的问题

具体可以去这篇博客学习： https://oi-wiki.org/misc/cdq-divide/

2019-09-28

0 300

CDQ 分治解决和点对有关的问题

具体可以去这篇博客学习： https://oi-wiki.org/misc/cdq-divide/

2019-09-28

0 322

ACM常用之异或运算的性质。

2019-08-02

0 430

ACM常用之异或运算的性质。

2019-08-02

0 354