摘要： Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16543 Accepted: 5985 Description You are given a sequence of n integers a1  阅读全文

摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 45243 Accepted: 21240 Case Time Limit: 2000MS Description For the daily mil 阅读全文

摘要： RMQ (Range Minimum/Maximum Query)算法 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这 阅读全文

摘要： POJ 2777 Count Color (线段树) Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29895 Accepted: 8919 Description Chosen Problem Solv 阅读全文

摘要： I Hate It hdu1754 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18466 Accepted Submission(s): 7 阅读全文

摘要： NOIP 模拟赛Day 1题目名称 LGTB 玩扫雷 LGTB 学分块 LGTB 打THD英文代号 mine divide thd时限 1 秒 1 秒 1 秒输入文件 mine.in divide.in thd.in输出文件 mine.out divide.out thd.out内存限制 64Mb 阅读全文

摘要： 也是ural1039 描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzheny 阅读全文

摘要： n线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。 除去最后一排线段树是一个满二叉树，如图 定义： 静态全局数组模拟 s 阅读全文