青烟绕指柔

线段树

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篇）

[JSOI2008]Blue Mary开公司 - 李超线段树

题目背景 Blue Mary 最近在筹备开一家自己的网络公司。由于他缺乏经济头脑，所以先后聘请了若干个金融顾问为他设计经营方案。题目描述万事开头难，经营公司更是如此。开始的收益往往是很低的，不过随着时间的增长会慢慢变好。也就是说，对于一个金融顾问 ii，他设计的经营方案中，每天的收益都比前一天...

2019-12-27

0 526

老瞎眼 pk 小鲜肉

题目描述老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉，他准备了 Q 次询问，每次给出一个区间[L,R],他让小鲜肉寻找一对 l,r 使L<=l<=r<=R 且 a[l]a[l+1]a[l+2]…^a[r]=0,老瞎眼只让他回答r-l+1 最小是多少，若没有符合条件的 l...

2019-12-27

0 333

谜一样的牛

有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。输入格式第1行：输入整数n。第2…n行：每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。（注意：因为第1头牛前面没有...

2019-12-27

0 561

树上求和

题目描述给你一棵根为1的有N个节点的树，以及Q次操作。每次操作诸如: 1 x y：将节点x所在的子树的所有节点的权值加上y 2 x：询问x所在子树的所有节点的权值的平方和，答案模23333后输出输入描述: 第一行两个整数N,Q 第二行N个整数，第i个表示节点i的初始权值接下来N-1行每行两个...

2019-12-27

0 625

Promotion Counting晋升者计数

题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers! The cows, c...

2019-12-27

0 443

监视任务

题目描述 ????在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 ????一共接到了?份委托，这些委托与?个直线排布的监视点相关。第?份委托的内容为：对于区间[??, ??]中的监视点，至少要防卫其中的??个。 ????必须完成全部委托，并且希望选取尽量少的监视点来防卫。输入描述: ...

2019-12-27

0 424

整数序列

题目描述给出一个长度为n的整数序列a1,a2,…,an，进行m次操作，操作分为两类。操作1：给出l,r,v，将al,al+1,…,ar分别加上v；操作2：给出l,r，询问sigma sin 输入描述: 第一行一个整数n 接下来一行n个整数表示a1,a2,…,an 接下来一行一个整数m 接下来m...

2019-12-27

0 636

求最大值

题目描述给出一个序列，你的任务是求每次操作之后序列中（a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。操作次数有Q次，每次操作需要将位子p处的数字变成y. 输入描述: 本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。然后接下来一行输入n个数，表示...

2019-12-27

1 446

Forsaken的三维数点

题目描述 Forsaken现在在一个三维空间中，空间中每个点都可以用(x,y,z)(x,y,z)表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下去，他就必须回答三维空间主人的问题。主人会在空间中坐标为(x,y,z)(x,y,z)处加一点能量值，当他加了一定的次数之后，...

2019-12-27

0 502

[POI2008]砖块Klo

1112: [POI2008]砖块Klo Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2910 Solved: 1026 [Submit][Status][Discuss] Description N柱砖,希望有连续K柱的高度是一样的. 你可以...

2019-12-27

0 378