摘要：
题目大意：给你n个人，每个人都有一个id，有m个询问，每次询问一个区间[l,r]，问该区间内部有多少的id是连续的（单独的也算是一个） 思路：做了那么多离线+树状数组的题目，感觉这种东西就是一个模板了，23333，反正都是定义右区间的。 这题的关键难度就是如何定义id是连续的呢。我们每次往区间里面放 阅读全文
posted @ 2016-09-14 22:56
知る奇迹に
阅读(176)
评论(0)
推荐(0)
摘要：
HDU 3938 题目大意：给你一个长度为n的数组a，定义区间[l,r]的val为区间内所有不同的数值之和。现在有m个询问，每次询问一个区间，问区间的val是多少。 思路：将所有的询问按照右端点排序。然后暴力枚举右区间，然后对之前出现过的val做一个标记即可，每次都更新这个标记就好了。 具体的和HD 阅读全文
posted @ 2016-09-14 20:59
知る奇迹に
阅读(179)
评论(0)
推荐(0)
摘要：
题目大意：给你n个点，m条边，q个询问，每条边有一个val，每次询问也询问一个val，定义：这样条件的两个点(u,v),使得u->v的的价值就是所有的通路中的的最长的边最短。问满足这样的点对有几个。 思路：我们先将询问和边全部都按照val排序，然后我们知道，并查集是可以用来划分集合的，所以我们就用并 阅读全文
posted @ 2016-09-14 20:25
知る奇迹に
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号