QieQiemin

数据结构/线段...

ACM刷题之旅(9) ACM常用知识(7) 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) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / 数据结构/线段树/树状数组（共12篇）

牛客练习赛58 F-XOR TREE（结论+树链剖分+线段树）

牛客练习赛58 F-XOR TREE（结论+树链剖分+线段树）链接：https://ac.nowcoder.com/acm/contest/4090/F 来源：牛客网 XOR TREE 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 6...

2020-03-01

0 488

2018牛客国庆集训派对Day1 D-Love Live! （01字典数+树上启发式合并/静态链分治）

2018牛客国庆集训派对Day1 D-Love Live! （01字典数+树上启发式合并/静态链分治）链接：https://ac.nowcoder.com/acm/contest/201/D 来源：牛客网 Love Live! 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ ...

2020-02-22

0 541

树状数组进阶篇：区间修改，区间查询

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

2020-02-12

0 440

2020牛客寒假算法基础集训营2 - J 求函数（线段树）

2020牛客寒假算法基础集训营2 - J 求函数（线段树）链接：https://ac.nowcoder.com/acm/contest/3003/J 来源：牛客网求函数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit I...

2020-02-07

0 663

2018 ACMICPC上海大都会赛重现赛 H - A Simple Problem with Integers (线段树，循环节)

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 H - A Simple Problem with Integers (线段树，循环节) 链接：https://ac.nowcoder.com/acm/contest/163/H 来源：牛客网链接：https://ac.nowcode...

2019-11-09

0 378

2018 ACMICPC上海大都会赛重现赛 H - A Simple Problem with Integers (线段树，循环节)

　2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 H - A Simple Problem with Integers (线段树，循环节) 链接：https://ac.nowcoder.com/acm/contest/163/H 来源：牛客网链接：https://ac.nowcod...

2019-11-09

0 890

2018牛客网暑期ACM多校训练营（第二场）J Farm（树状数组,差分，思维)

2018牛客网暑期ACM多校训练营（第二场）J Farm（树状数组,差分，思维）链接：https://ac.nowcoder.com/acm/problem/16637来源：牛客网时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K 64bi...

2019-11-05

0 555

2018牛客网暑期ACM多校训练营（第二场）J Farm（树状数组,差分，思维)

2018牛客网暑期ACM多校训练营（第二场）J Farm（树状数组,差分，思维）链接：https://ac.nowcoder.com/acm/problem/16637来源：牛客网时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K 64bi...

2019-11-05

0 512

蓝桥杯：历届试题小朋友排队（树状数组，逆序对，思维）

历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB 问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 ...

2019-03-13

0 517

蓝桥杯：历届试题小朋友排队（树状数组，逆序对，思维）

历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB 问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 ...

2019-03-13

0 435