青烟绕指柔

线段树

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

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

Black And White ---HDU 3911

Problem Description There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color ...

2019-12-27

0 616

DFS序建树 hdu 3974 Assign the task

Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description There is a company that has N e...

2019-12-27

0 465

DFS序 poj 3321

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39797 Accepted: 11814 Description There is an apple tree outside of kaka’s hou...

2019-12-27

0 409

are you ok?

题目描述一个长度为n的数组a，数组下标从0开始。现在要求你查询从左到右第一个不小于k的数字a[i], 输出i，并且马上把a[i-1]++；如果你找到的a[i]中的i等于0，那么a[0-1]是非法的，因此只要输出i就行了，不进行a[i-1]++；如果你在数组中找不到一个数字不小于k，则输出”are ...

2019-12-27

0 493

D. Restore Permutation

D. Restore Permutation time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output An array of integer...

2019-12-27

0 403

[NOI2004]郁闷的出纳员

题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一...

2019-12-27

0 674

Vases and Flowers

Problem Description 　　Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some fl...

2019-12-27

0 528

2019徐州网络赛 - XKC's basketball team

题目链接：XKC’s basketball team 比较简单的做法就是线段树维护最大值，然后二分区间找最远的那一个即可。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> //#define int long lo...

2019-12-27

0 383

codeforces 877-E

题目链接：codeforces 877-E 题目大意：一棵树上，有些灯亮着，有些灯暗的，我们每次可以查询某个节点的亮灯个数，或者改变某个子树的暗亮情况（暗变成亮，亮变成暗）。比较简单的dfs序，然后用线段树区间亮的个数即可。 AC代码： #pragma GCC optimize...

2019-12-27

0 395

codeforces - Interesting Array

题目链接：Interesting Array 题目大意：题目要我们构造一个序列，满足m个条件，m个区间的与值为x，问我们是否能够构造出来，若不能输出NO，若可以则输出YES并输出，构造出的序列。一道线段树好题。这道题我们要用到与运算的性质。要让我们当前区间的区间与为x，那么我们可以想到...

2019-12-27

0 374