anantheparty的博客

http://poj.org/problem?id=3368 题目大意是说给你排好序一段数（-100000~100000)，求区间众数的出现个数。 这道题一看很蒙蔽，由于求区间最值还是可以考虑用线段树，又因为没有修改也可以考虑用RQM做，这里我用的线段树。 先扫一遍再用一个诡异的方法O（n）求出每个点对应数的次数。 线段树存端点对应数的出现次数。 对于每个询问[L,R]，先从左右二分找到a[L]对应数序列的

稻草人 Time Limit: 40 Sec Memory Limit: 256 MB Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右

NOIP2015最后一题，实际上不难，艹起来比D1T3（斗地主）舒服多了听说要卡常，求LCA就从倍增换成了tarjan，但不知道noip的老爷机过得了不，反正bzoj我感觉7860ms还不是很慢然后大概思路很简单，先二分答案，检验的时候差分，在对所有比枚举值大的路径lca-=2，s++，v++然后dfs找都经过的边就可以了 程序见下：#include<iostream>#include<cstd