AFreeMan

线段树/树状数组

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

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

HDU4578 Transformation

http://acm.hdu.edu.cn/showproblem.php?pid=4578 Problem Description Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, a...

2019-05-21

0 665

HDU6315 Naive Operations

http://acm.hdu.edu.cn/showproblem.php?pid=6315 Problem Description In a galaxy far, far away, there are two integer sequence a and b of length n. ...

2019-05-21

0 637

UVA11992 Fast Matrix Operations

https://vjudge.net/problem/UVA-11992 题意：给定一个矩阵，最多20行，最多1e6列。给定m次操作，每次給一个矩形加值或覆盖一个值，或者查询矩形元素和。思路：《训练指南》的例题。 20行，那就开20个线段树，每个维护一行，同时有setv和addv的标记，那么规定：...

2019-05-14

0 591

CodeVS3044 矩形面积求并

http://codevs.cn/problem/3044/ 题意：在 100000 ∗ 100000 ...

2019-05-13

0 633

HDU5306 Gorgeous Sequence

http://acm.hdu.edu.cn/showproblem.php?pid=5306 题意：三种操作 0 l r t: 使这个区间的每个值变成min(t,a[i])。 1 l r: 输出区间最大值 2 l r: 输出区间和 (1 <= n,m <= 1e6, 0 <...

2019-04-23

0 490

Codeforces400E Inna and Binary Logic

http://codeforces.com/problemset/problem/400/E Inna is fed up with jokes about female logic. So she started using binary logic instead. Inna has an ...

2019-03-10

0 546

POJ2750 Potted Flower

http://poj.org/problem?id=2750 Description The little cat takes over the management of a new park. There is a large circular statue in the center of...

2019-02-18

0 518

POJ2777 Count Color

http://poj.org/problem?id=2777 Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of p...

2019-02-18

0 430