摘要：
题目链接：传送门 题意：给出操作，按照操作进行。 思路：将树状数组设置为二维的就行了。 注意： （1）每次求出的面积是S(x2,y2)-S(x1-1,y2)-S(x2,y1-1)+S(x1-1,y1-1)。 （2）树状数组的lowbit不允许0。 #include<iostream> #includ 阅读全文
posted @ 2018-12-27 21:56
麟阁
阅读(194)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题意：n个乒乓球运动员要互相练习，都去一个运动员那里比赛，举办训练的运动员不能水平最高或最低。 现在给出n个运动员的水平，求出最终有多少种组合。 思路：先对运动员进行离散化，然后进行比较，第一位和最后一位运动员的不能举行训练，所以跳过， 对剩下的运动员进行查找，有两种情况 （1）这 阅读全文
posted @ 2018-12-27 21:50
麟阁
阅读(159)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题意：日本有东城m个城市，西城m个城市，东城与西城相互连线架桥，判断这些桥相交的次数。 思路：两个直线相交就是（x1-x2）*（y1-y2）<0，所以，对x，y进行排序，按照x从小到大进行排序，x相同，按照y从小到大排序 然后x已经有序，判断y的逆序数。从大到小判断，因为如果从小到 阅读全文
posted @ 2018-12-27 21:41
麟阁
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号