suncongbo's blog

URL: http://poj.org/problem?id=1703 题目大意： 本题即很经典的“龙帮虎帮”问题。有n个元素(n (1) 给定某两个元素在不同的集合中。 (2) 询问两个元素是否在同一集合中。对于是、否、无法确定的情况，分别输出"In the same gang.", "In different gangs.", "Not sure yet." 思路分析

URL: http://poj.org/problem?id=2352 题目大意: 给定n个点(n 思路分析: 既然y值以升序给出，那问题就简化成了: 给定一个数列a, 求a[1]至a[i-1]共有多少个数在[0, i]之间。(然后统计一下即可) 不难观察到，线段树很适合处理此类问题。 把坐标看成区间，对[0,32000]的区间建线段树，树中的num记录[l, r]区间

题目链接: (poj)http://poj.org/problem?id=1061 (bzoj)http://www.lydsy.com/JudgeOnline/problem.php?id=1477 (Luogu)https://www.luogu.org/problemnew/show/P1516 数据强度对比: 在以上三个OJ中，本题Luogu数据最强。使用一种错误代码在BZOJ与PO...

URL: http://poj.org/problem?id=3250 题目大意：农场里有n头奶牛(1 思路分析： 很多类似的题，看上去都很像逆序数，然而和逆序数有着细微的差别。这导致了这种题采用了完全不同的算法。 如果直接考虑每头牛能看到多少其他奶牛，显然较难。我们可以“正难则反”地考虑每头牛能被看到几次。 于是可以找到一种思路：维护一个单调递减的栈s. 输入第i个数后