My_Fresh_Start的博客

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16576    Accepted Submission(s): 7003 Problem Description At the entranc

树状数组可以说是线段树的分支；树状数组可以解决的问题线段树都可以解决，而线段树可以解决的问题树状数组却不一定可以解决； 一 定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段

1877: 蛤玮打扫教室 Time Limit: 2 SecMemory Limit: 128 MB Submit: 332Solved: 71SubmitStatusWeb Board Description 现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L<=R),抽到的人要把[L,R]的教室全部打扫一遍.由于蛤玮是队...

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80454    Accepted Submission(s): 33996 Problem Description C国的死对头A国这段时间正在进行军事演习，所以

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 54855    Accepted Submission(s): 21453 Problem Description 很多学校流行一种比较的习惯。

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29323    Accepted Submission(s): 14497 Problem Description In the game of D

算法训练 操作格子   时间限制：1.0s   内存限制：256.0MB        问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一