19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 891人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 648人学习

8篇文章 749人学习

动态规划入门

7篇文章 923人学习

1篇文章 669人学习

二分图匹配

2篇文章 653人学习

[kuangbin带我飞]专题七线段树

8篇文章 797人学习

3篇文章 744人学习

线段树进阶

3篇文章 660人学习

codeforces补题

32篇文章 875人学习

莫比乌斯反演

6篇文章 577人学习

网络流初步

4篇文章 762人学习

6篇文章 722人学习

2021杭电多校

3篇文章 783人学习

全部文章（共2篇）

主席树

P1383 高级打字机这题用红黑树实现的可持久化数据结构可以很轻松的AC，码量非常小，自行百度。 MyCode: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; typedef long long l...

可持久化线段树主席树

2021-05-13

1 582

M.Stone Games

题意：每次询问给出L,R，问[L,R]中选择一个子集求和，无法凑出的最小正整数是多少；思路：首先，如果没有1，那么;假设现在能组成，且内有，那么就能凑出，即凑出,然后继续凑;反之若内不存在，则无法凑出的最小正整数就是x的增长速度是指数级的，因此最多次就出来了。询问两个区间总和之差，需要用区间权值...

第45届ICPC昆明可持久化线段树

2021-04-06

9 793