
线段树
Merry_hj
不完美小孩的完美梦想
展开
-
hdu 1542 Atlantis (线段树之扫描线)
http://acm.hdu.edu.cn/showproblem.php?pid=1542 Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps原创 2017-08-11 16:59:41 · 1879 阅读 · 1 评论 -
HDU 3308 LCIS 线段树的单点更新,区间合并
原题链接 Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecutive increasing subse原创 2017-12-17 21:04:58 · 327 阅读 · 0 评论 -
线段树的区间更新区间合并
题意:有T组测试数据 每次输入一个n和m,表示有n个数和m个操作 输入n个数 每个操作有两部分组成 一个字母表示操作和 如果字母为‘a’则有3 个数字L,R,x表示将L R区间内的数加上x 如果字母为q 则输入L,R,查询L,R中的最长递增子序列 #include <iostrea原创 2017-12-17 21:34:24 · 345 阅读 · 0 评论