【标签：线段树】 - 第1页

1 HDU 2461 线段树扫描线

2014年11月08 - 给出N个矩形，M次询问每次询问给出R个，问这R个矩形围成的面积经典扫面线求面积并，对每次询问的R个点离散化一下 #include "stdio.h"#include "string.h"#include "algorithm"#include "map"using names

2 【FJWC2017】交错和查询 [线段树]

2017年02月24 - 交错和查询 Time Limit: 10 Sec Memory Limit: 256 MB Description 　　无限循环数字串S由长度为n的循环节s构成。设s为12345(n=5)，则数字串S为123451234512345…　　设Si为S的第i位数字，在上面的例子中，S1=1

3 Mayor's posters - POJ 2528 - 线段树 + 离散

2017年03月28 - Mayor’s posters - POJ 2528 - 线段树 + 离散前言：这道坑爹题花了我一天的时间去理解，卡在离散和更新那里，无论怎样都想不明白。最后画了张图，这才终于明白原理。题目： The citizens of Bytetown, AB, could not stand th

4 BZOJ 4552: [Tjoi2016&Heoi2016]排序

2016年12月26 - 4552: [Tjoi2016&Heoi2016]排序 Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 579 Solved: 322[Submit][Status][Discuss] Description 在2

5 线段树更进一步的运用

2017年11月01 - 区间修改线段树除了点修改之外还有更多的作用 Add（l，r，v）：把a[l],a[l+1],a[l+2]…a[r]中所有元素加v Query(l,r):计算子序列a[l],a[l+1],…,a[r]的元素和,最小值和最大值当然如果你想让你的代码拥有更多的黑科技气息(附带运算速度加

6 【NOIP模拟】第三条跑道

2016年07月18 - Description Solution 一看到这种题就是数据结构。欧拉函数的公式看到求很多歌欧拉函数就要想到欧拉函数的公式。 φ(x)=x∗p1−1p1∗p2−1p2∗......∗pk−1pk \varphi(x)=x*{p_1-1

7 hdu_3564_Another LIS(线段树+LIS)

2016年07月01 - 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3564 题意：给你N个数的位置。数i的位置为第i个数，比如 0 0 2，表示1插在第0个位置，此时数列为｛1｝，2插在第0个位置，此时数列为｛2，1｝，3插在第2个位置，此时数列为｛2，1，3｝，每插一

8 Manthan, Codefest 16 H. Fibonacci-ish II 大力出奇迹莫队线段树矩阵

2016年02月28 - H. Fibonacci-ish II 题目连接： http://codeforces.com/contest/633/problem/H Description Yash is finally tired of computing the length of the longest

9 「模板」线段树——区间乘 && 区间加 && 区间求和

2018年05月28 - 「模板」线段树——区间乘 && 区间加 && 区间求和 <题目链接> 原来的代码太恶心了，重贴一遍。 #include <cstdio> int n,m; long long p; class SegmentTree {

10 P1243~P1247 线段树模板题总结

2017年03月28 - 前言　　这几天刚刚刷了5道线段树（水）题，现在来总结一下。　　首先是犯的不少错误：　　　　1.建树、更新函数没有return。这是最气的，每次最后程序错误查了半天也没查出来，最后发现是没有return。递归边界要return，递归边界要return，递归边界要return，重要的事情说三遍。

分类标签

≈1万全部 242 修改 627 code 441 扫描线 389 for 372 扫描 1199 poj 502 树状数组 306 查询 261 算法 ≈1万线段树 1486 zoj 2471 HDU 435 数组 424 离散化 435 合并 399 codeforces 601 ACM 1681 BZOJ 882 数据结构 916 更新 310 洛谷 468 模板 271 二分 569 树链剖分 256 BLE