Chocolatess

未归档

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

/ 注册

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

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