998244353

线段树

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 贪心(1) 题解(34)

/ 注册

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

线段树点区间对应问题

原题链接参考链接题意：给定 n n n个区间，问你可以被你看到的区间个数，按照输入顺序安排区间的前后顺序(输入顺序越后越能被看到)。 ...

2020-05-08

0 450

HDU1698 线段树修改区间（SB行为++）

整段修改刚开始还求前后两值的差，卡了一下发现直接改就行了。题意和题解：线段树板子区间修改区间查询，由于本题查一整段所以无需查询操作代码： //修改区间为同一个值 #include<cstdio> #include<cstring> #include<algo...

2020-05-08

0 471

ABC 157 E(线段树模板)

题意/题解：给定一个字符串， 1. 1. 1.修改某个字符串中的某个字符， ...

2020-05-08

0 566

ZOJ1610 线段树区间计数

（这题和之前的某道区间建立正好相反，给整懵了。）题意：给定一个长为 8000 8000 8000的区间，每次染色一定长度的区间，最后问你...

2020-05-08

0 557

hdu1540 Tunnel Warfare

题意：给定一个长度为 n n n的序列，初始所有元素都是 1 ...

2020-05-08

0 419

HDU 3974 (dfs序+线段树)

题意：一个公司内共 n n n个人，给出这 n ...

2020-05-08

0 671

HDU6703 权值线段树

题意：给定一个长度为 n n n的排列 q ...

2020-05-08

0 431

hdu4614 Vases and Flowers

题意： A l i c e ...

2020-05-08

0 564