Chocolatess

分类

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

/ 注册

全部文章（共17篇）

线性筛——欧拉函数

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

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

Codeforces Round #532 (Div. 2) E. Andrew and Taxi（拓扑排序+二分）

先呈上原题链接[Codeforces Round #532 (Div. 2) E. Andrew and Taxi] 题意：一个n个顶点m条边的有向图，每条边都有权值（即修改这条边方向所要付出的代价）目的：改变部分边的方向，使图无环。要求：寻找一种方案使改变的边的权值的最大值最小。输出权值...

2019-01-18

0 570

hdu4614 Vases and Flowers(线段树+二分)

先呈上原题链接[HDU-4614] 题意：有n个花瓶，每个花瓶中只能放一朵花。两种操作：第一种是从A开始放F朵花，如果有的花瓶中已经有花则跳过这个花瓶，往下一个花瓶放；第二种是将区间[A,B]之间花瓶中的花清空。如果是第一种操作，输出这次放的花的左右端点；如果是第二种操作，输出这次总共清理...

2019-01-18

1 739

hdu4578 Transformation (线段树多种操作)

先呈上原题链接[HDU-4578] 题意：对于一个区间有4个操作： 1.将a~b都加上c 2.将a~b都乘上c 3.将a~b都变成c 4.查询a~b的每个数的p次方的和。（p=1,2,3）思路：虽说是一道很裸的线段树的题，但是却非常考验代码能力。查询p的取值只有三个，所以维护三棵线段树就行了...

2019-01-17

0 641

ACM之路

ACM入坑来第一篇博客 #include<bits/stdc++.h> using namespace std; int main(void) { printf("Hello CSDN!\n"); return 0; }

2019-01-17

0 450