Elijahqi

http://www.elijahqi.win/2018/01/11/bzoj2648-sjy%e6%91%86%e6%a3%8b%e5%ad%90/ Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|

http://www.elijahqi.win/archives/3720 Description 神犇Aleph在陪蒟蒻Bob玩一个游戏。神犇Aleph随手在地面上画了一个巨大无比的二维平面，然后在其上做一些微 小的贡献或教蒟蒻Bob做人。由于神犇Aleph是队爷，所以有时他会施用”队爷光环”这一魔法，在二维平面上的某坐 标整点处添加一个权值为v的贡献；又由于神犇Aleph是神犇，所以...

http://www.elijahqi.win/2018/01/25/bzoj2626-jzpfar/ ‎ Description 　　平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 Input 　　第一行，一个整数n，表示点的个

http://www.elijahqi.win/2017/07/07/bzoj-4358-permu/ Description 给出一个长度为n的排列P(P1,P2,…Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域 连续段长度。 Input 第一行两个整数n,m。 接下来一行n个整数，描述P。 接下来m行，每行两个整数l,r，描述一组询问。 Output 对于每组

http://www.elijahqi.win/2018/01/13/bzoj4533-beijing2014-wintercamp-%e6%95%b0%e6%8d%ae/ Description 为了写论文，Alex经常要整理大量的数据。 这一次，Alex面临一个严峻的考验：他需要实现一个数据结构来维护一个点集。 现在，二维平面上有N个点。Alex 需要实现以下三种操作： 1. 在点

http://www.elijahqi.win/2018/01/12/bzoj4520-cqoi2016k%e8%bf%9c%e7%82%b9%e5%af%b9/Description已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 Output输出

http://www.elijahqi.win/2018/01/12/bzoj3489-a-simple-rmq-problem/ Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。Input第一行为两

(http://www.elijahqi.win/2018/01/12/bzoj4066-%E7%AE%80%E5%8D%95%E9%A2%98) Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令 参数限制 内容 1 x y A 12 x1 y1 x2 y2 11 输出x1 y1 x2 y2

http://www.elijahqi.win/2018/01/12/bzoj3053hdu4347-the-closest-m-points/ DescriptionThe course of Software Design and Development Practice is objectionable. ZLC is facing a serious problem .There a

http://www.elijahqi.win/2018/01/12/bzoj4066-%e7%ae%80%e5%8d%95%e9%a2%98/类似这题 Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容1 x y A1将格子x,y里的数字加上A2 x1 y1 x2 y211输

Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可可含量分别为x 和y的巧克力对于他的甜味程度即为ax + by。而每个人又

http://www.elijahqi.win/2018/01/11/bzoj1941-sdoi2010hide-and-seek/ ‎Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏—捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不

http://www.elijahqi.win/2018/01/11/bzoj2648-sjy%e6%91%86%e6%a3%8b%e5%ad%90/#include#include#include#define inf 0x3f3f3f3f#define N 1100000 using namespace std;inline char gc(){ static char

http://www.elijahqi.win/archives/3722 Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999 瓶崂山白花蛇草水，想要灌神犇Aleph...