Chocolatess

未归档

学习笔记(2) 线段树(1)

/ 注册

全部文章 / 未归档（共14篇）

模拟栈实现手写递归

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

2019-03-24

1 953

划分树

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

2019-03-17

0 615

牛客网国庆七天乐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

线性筛——欧拉函数

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

2019-01-23

0 547

线性筛——素数

线性筛素数，可以保证每一个数都是被其最小的质因子筛掉的，所以可以保证时间复杂度在O(n)。算法分析：算法的关键在于第二个for循环的break语句。此处的break是为了保证任何一个合数都是被它的最小质因子筛掉的，所以能够保证每个数都自会被访问一次，这也就保证了复杂度是线性的。 break处...

2019-01-23

0 954

Codeforces Round #250 (Div. 1) D. The Child and Sequence（线段树+区间求模+区间查询）

先呈上原题链接[Codeforces Round #250 (Div. 1) D. The Child and Sequence] 题意：给定一组数有三个操作：区间每个值对 <math> <semantics> <mrow> ...

2019-01-22

0 502