ACM 线段树
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
树状数组+线段树总结
待写。原创 2020-02-06 21:01:04 · 167 阅读 · 0 评论 -
HDU5443线段树||RMQ||模拟
http://acm.hdu.edu.cn/showproblem.php?pid=5443 //找区间内最大值 Problem Description In Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a...原创 2019-01-14 18:18:39 · 130 阅读 · 0 评论 -
线段树+离散化参考文章
https://blog.csdn.net/ybacm/article/details/78566633原创 2019-01-17 09:24:10 · 144 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers 线段树区间同时加、区间求和
http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a...原创 2019-02-14 21:17:36 · 97 阅读 · 0 评论 -
HDU 6315 Naive Operations 线段树+转化思想
In a galaxy far, far away, there are two integer sequence a and b of length n. b is a static permutation of 1 to n. Initially a is filled with zeroes. There are two kind of operations: 1. add l r: ...原创 2019-02-16 14:43:27 · 137 阅读 · 0 评论 -
HDU1540:Tunnel Warfare 线段树+思维转化(最小最大值)
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except t...原创 2019-02-16 15:43:00 · 213 阅读 · 0 评论 -
hdu 1542 Atlantis 扫描线+线段树+离散化
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe diff...原创 2019-02-17 13:55:41 · 179 阅读 · 0 评论 -
2019中山大学程序设计竞赛--Party--思维+线段树
Problem Description n person have just entered a company, and Xiaoxun, as a supervisor, gives each of them a number from 1 to n that is not repeated. In order to let them to get to know each other be...原创 2019-04-20 11:13:08 · 537 阅读 · 0 评论