生之、如舟

数据结构

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 数据结构（共5篇）

Matrix POJ - 2155 【二维树状数组】【模板题】来自专栏

Matrix POJ - 2155 解法二维树状数组直接写即可，变反写成+1，最后查询的时候%2就行代码 #include <iostream> #include <stdio.h> #include <cstring> #include <str...

树状数组

2020-11-20

0 549

Luck and Love HDU - 1823 【线段树套线段树】【模板】

Luck and Love HDU - 1823 [https://vjudge.net/problem/HDU-1823] 解法线段树套线段树模板题，也可以用二维线段树写，但听说很麻烦。代码 #include <iostream> #include <stdio.h>...

模板树套树

2020-11-18

0 423

P5490 【模板】扫描线

P5490 【模板】扫描线代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in freopen("in.t...

线段树扫描线模板

2020-11-17

0 520

Saikr Online Judge 点名【堆，平衡树】

Saikr Online Judge 点名使用堆的解法对于求第k大，相当于就是求容量为k的大根堆的堆顶元素，但是这里的k是[1...m],逐1增加。假如现在大根堆的容量为k，要加入一些新元素过来，然后求第k+1大。就可以将新元素插入大根堆，然后从大根堆取出堆顶再放入小根堆(因为此时的堆...

平衡树堆

2020-11-13

0 467

Acwing243. 一个简单的整数问题2 【分块】来自专栏

243. 一个简单的整数问题2 题目链接：https://www.acwing.com/problem/content/description/244/ 思路把序列分成sqrt(N)块，每块sqrt(N)个，最后一块小于等于sqrt(N)。大块维护块的总和，以及块的偏移量小块直接暴力修改，修改...

分块

2020-04-26

0 596