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人学习

全部文章（共1篇）

F2. Guess the K-th Zero (Hard version) 来自专栏

方法一：记忆化二分，有这么两种二分：、第一种和线段树的所有区间重叠，的子区间都是，如果开个桶去记忆化，需要查次，但可以知道的是被遍历的区间远小于这么多，所以可以去记忆化。方法二：将扩大到的幂次，然后预处理的幂次的下标的值（即对原数组分块）。然后每次二分答案在那个块里面（已经预处理，不需要询问测评姬...

二分记忆化二分

2021-05-07

1 808