pubgoso_2024

线段树

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 线段树（共16篇）

线段树模板（hdu1166）

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2020-05-06

0 440

Educational Codeforces Round 67 (Rated for Div. 2)D. Subarray Sorting(线段树+思维)

题目链接大意：给你两个数组 a , b a,b ...

2020-05-06

0 529

hdu6602 Longest Subarray(线段树+思维)

题目链接大意：给你一个长度为n的数组，然后每个元素都是 [ 1 , c ...

2020-05-06

0 591

洛谷P3384 【模板】树链剖分

题目链接很早就想学的模板，由于懒拖到现在（其实是菜）树链剖分其实是将树形结构处理成线性序列然后用数据结构来维护树的一个东西。可以解决很多树上问题。具体重要的三个函数为：一.dfs1 第一遍dfs遍历这颗树，处理出每个点的子树大小（包含自己）为 ...

2020-05-06

0 446

2019牛客暑期多校训练营（第十场）F Popping Balloons(线段树)

题目链接大意：给你n个气球位置，现在你可以水平，竖直取至多三排，三列的气球，且每次相邻的行，距离不超过k，列也是如此思路：我们按列(每个列号有三个列的贡献)建线段树，然后从小到大遍历最小的行，然后更新在这三行的列。然后查询直接查最大值即可。（注意要撤回更新操作）细节见代码： #include...

2020-05-06

0 551

AtCoder Beginner Contest 146 F - Sugoroku(线段树+思维)

题目链接题意：给你长度 n + 1 n+1 ...

2020-05-06

0 825

Hello 2020 D. New Year and Conference

题目链接大意：给你 n n n个事件，每个时间在 a ...

2020-05-06

0 378

Codeforces Round #620 (Div. 2) F2. Animal Observation (hard version)

题目链接题目大意：给你一个 n ∗ m n*m ...

2020-05-06

0 558

1326E - Bombs

题目链接思路：显然答案是单调不增的。根据这个性质，我们可以枚举答案来检查答案是否合法。假设第 i − 1 ...

2020-05-06

0 519

Hello 2020 D. New Year and Conference

题目链接大意：给你 n n n个事件，每个时间在 a ...

2020-01-05

0 427