Spy97

pb_ds

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / pb_ds （共2篇）

2018 ICPC 青岛网络赛 Couleur

题意：给出一个长度为n的序列，每次将某个子序列分成两段，输出所有段中逆序对最大的数目。题解：假设从x位置断开，找到x最左边的断点l，和最右边的断点r，那么就是把区间(l,r)分解为(l,x)和(x,r)，如何维护两段的逆序对个数呢？启发式分解假设断点更靠近r，我们暴力求解出(x,...

2018-09-17

0 505

pb_ds

pb_ds库包括：优先队列平衡二叉树 Hash 准则：需要合并时用pairing_heap_tag 使用时需要的库： #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tr...

2018-08-02

0 492