2012年03月_kksleric

10月 09月 08月 07月 05月 04月 03月

原创 POJ2892地道战Tunnel Warfare(线段树)

点击打开题目链接对连续的村庄进行三种操作和问询 D x: The x-th village was destroyed.Q x: The Army commands requested the number of villages that x-th village was directly or indirectly connected with including itself.R:

2012-03-31 18:13:08 711

原创 SPOJ/GSS3:Can you answer these queries III(线段树)

http://www.spoj.pl/problems/GSS3/ 题意：给出一个数列，求某个区间内的最大子序列和，并进行对某些点的更新。GSS1是个不更新只查询的简化版题目，差别不大。跟hdu3397有点像，统计量也很像，但是犯了经验主义的错误，左起最大字段和=左区间左起最大字段和或左区间和+右区间左起最大字段和（如果左区间左起最大字段和==左区间和）是错误的，例如:100 -1

2012-03-30 16:46:49 722

原创 HDU3397 Sequence operation（线段树）

点击打开题目链接，还有一个类似的题，只进行01翻转操作和最大连续查询，HDU3911 Black And White 对一个数列进行如下操作： Change operations: 0 a b change all characters into '0's in [a , b] 1 a b change all characters into '1's in [a , b] 2

2012-03-30 16:30:10 542

原创 uva3143Fast Matrix Operations（线段树）

刘汝佳数据结构专场F题，点击打开题目链接。在一个矩阵内完成以下操作： 1.将某子矩阵的值全部加v 2.将某子矩阵的值全部变为v 3.输出某子矩阵的最大值最小值及总和。由于矩阵至多只有20行，因此可以维护20棵线段树。维护变化统计量时要考虑多种次序，例如未更新的节点先加后边和先边后加，变化的优先级应高于加。 import java.io.BufferedReader; impor

2012-03-30 16:05:26 427