keshuqi的博客

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

描述 话说这日，李逍遥与阿奴正欲前往桃花源拿寿葫芦，突然电闪雷鸣，天降暴雨，弄得两人措手不及，只得到附近的树洞避雨。 "哎，大理不是本应旱灾的吗？怎么会突降暴雨呢？"李逍遥嘀咕道。 "大概程序又出bug了吧。"阿奴回答到。（瀑布汗，这绝对是盗版的仙剑） "这应该是100年来降雨最多的一次了！"李逍遥感叹。 "不对。事实上，93年前，从年初到一年的这个时候为止，下的雨是今年的五倍。"

转载自：http://blog.youkuaiyun.com/qq_18455665/article/details/50989113 前言 首先说说出处：清华大学 张昆玮(zkw) - ppt 《统计的力量》本文(辣鸡)编辑：BeiYu写这篇博客的原因：  1.zkw线段树非递归，效率高，代码短  2.网上关于zkw线段树的讲解实在是太少了  3.个人感觉很实用 更新日志

如何运用树状数组进行区间操作 先定义两个树状数组 X, Y 现在我们需要对一个数组 int a[N]; 进行区间操作：[L, R] += val 即 for i:L to R a[i] += val;  再定义一个 int size = R-L+1 , 即区间长度 对应的修改是  1、X[L] += val;   X[R+1] -= val; 2、Y[L

题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交

SuperBrother打鼹鼠 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n 格式 输入格式 每个输入文件有多行。 第一行，

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 44594   Accepted: 20931 Case Time Limit: 2000MS Description For the daily milking, Farme

Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 12193    Accepted Submission(s): 2892 Problem Descriptio

Count the Colors Time Limit: 2 Seconds      Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Y

 Cows Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 16163   Accepted: 5380 Description Farmer John's cows have discovered that the clover growing along th

覆盖的面积 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5019    Accepted Submission(s): 2515 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两

Description Input 第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i * 第N+2到N+M+1行： 第i+N+1行表示2个整数 A_i和B_i Output * 第一行： 一个整数表示最多能够被满足的要求数 Sample Input 5 4 1 3 2 1 3 1 3 2 5 2 3 4 5 Sampl

Atlantis Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10599    Accepted Submission(s): 4524 Problem Description There are several an

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 56958   Accepted: 16464 Description The citizens of Bytetown, AB, could not stand that the cand

名称：BIT，Binary Indexed Tree，或 Fenwick Tree，即树状数组。特点：                       1.一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 44506   Accepted: 20902 Case Time Limit: 2000MS Description Fo

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 90736   Accepted: 28268 Case Time Limit: 2000MS

密码 (pasuwado.pas/c/cpp) 【问题描述】        哪里有压迫，哪里就有反抗。        moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。        施以斯卧铺魔法吧，你有M次