Chocolatess

分类

学习笔记(2) 未归档(14) 线段树(1)

/ 注册

全部文章（共17篇）

STL总结

好像C++的STL默认的排序都是升序（除了priority_queue） multiset使用总结 multiset就是一颗平衡二叉树，支持log插入，log查询，log删除，还有一个重点就是是能进行二分操作。 multiset<int> S;//声明 S.insert(val)...

2019-07-19

0 604

约数个数和n的关系

求其中为数的约数的个数，为常数。结论发现范围的数全部满足上述公式，范围的数只有个不满足上述公式。时 t cnt 1 24387 2 6620 3 2172 4 699 5 214 6 54 7 11 8 0 时 t cn...

2019-07-19

0 662

模拟栈实现手写递归

刚刚计算机组成原理讲到汇编语言的递归，很受启发，所以分享一个用模拟栈实现递归的通用方法。在模拟递归过程中之前，肯定先得把递归过程弄明白比如对于下面的递归（伪代码）： void dfs(int a0,int a1,...) { { 代码块0; } dfs(a00,a11,...);...

2019-03-24

1 953

划分树

有一个多月没更新博客了，惭愧呀！！！说没时间（毕竟每天娱乐的时间都还是保质保量的… ）都是借口，懒才是真的。。。划分树是基于线段树的一种数据结构，主要用于在 l o ...

2019-03-17

0 615

LA3938 :"Ray, Pass me the dishes!" (线段树区间查询)

先呈上原题链接"Ray, Pass me the dishes!" (vjudge) （大白书刷题笔记）又是一道比较练代码能力的题目，开始的时候常数写太大了还写成了 O ...

线段树

2019-02-16

0 563

牛客网国庆七天乐Day 1 J.Princess Principal(多括号匹配，区间查询，预处理+线段树查询)

先呈上原题链接 Princess Principal 这是2018年牛客网国庆集训的题目，不会也没补，后来准备参加秦皇岛 CCPC - Winter Camp 时在第一场热身赛时又遇到了。当时热身赛都过了一半了才想起这个事，在图书馆把签到题写了，刚看到这道题就被室友叫去打篮球了。虽然一直牵挂到这...

2019-02-13

0 524

2018CCPC-Wannafly Winter Camp Day7 E. 线性探查法（离散化建图+拓扑排序）

先呈上原题链接题意：在大学里选修过数据结构的同学大部分都知道 h a s h ...

2019-01-26

0 469

2018CCPC-Wannafly Winter Camp Day5 [I. Sorting] （非常优秀的题目，十分巧妙的线段树）

先呈上原题链接这是一道非常优秀的线段的题目，如此说的原因不是因为它的操作有多么新奇，而是因为解该题的思路有着很好的启发作用。题意：你有一个数列 a ...

2019-01-25

0 462

线性筛——约数的个数

如果不会线性筛素数的话，建议先看这篇博客了解一下线性筛素数。线性寻找约数的个数（积性函数都可以线性筛）主要是在线性筛素数的基础上得到的用 f ( ...

2019-01-24

0 551

线性筛——莫比乌斯函数

如果不会线性筛素数的话，建议先看这篇博客了解一下线性筛素数。莫比乌斯函数函数（积性函数都可以线性筛）主要是在线性筛素数的基础上得到的我们知道：若 n = ...

2019-01-23

0 610