2020年4月20日
树状数组求逆序对
摘要： 板子 阅读全文
posted @ 2020-04-20 15:33 倾叶子佮 阅读(128) 评论(0) 推荐(0)
P2309(逆序对)
摘要： "传送门" 描述:给定一个序列长n,求多少子串和大于零。 $一开始一定会想到根据前缀和优化，枚举起点和中点O(n)解决$ $那更高效的方法呢?实际上，我们上面就是要求S_i S_j 0的数量$(S为前缀和数组) 是不是很眼熟?就是一个正序对嘛!归并排序搞一搞。(特殊的，序列长可以为0，另外算) 阅读全文
posted @ 2020-04-20 15:26 倾叶子佮 阅读(202) 评论(0) 推荐(0)
矩形的知识
摘要： 矩形已知三点求另外一点 矩形已知对角两点求另外两点 $假设一个点为（a,b）另一个为（c,d）就能得出一个点为（c,b）另一个为（a,d$ 已知矩形对角两点判断点是否在矩形内 阅读全文
posted @ 2020-04-20 12:51 倾叶子佮 阅读(190) 评论(0) 推荐(0)
POJ2376Cleaning Shifts(区间覆盖贪心)
摘要： 应该还是蛮简单的一题，但是因为模拟太差，一直没调出来....... $显而易见的应该按照左区间从小到大排序，相等按照右区间大到小排序$。 $那么第一个区间的l一定要是1，而且必拿(否则没有区间能包括1)$ $往后找一个R尽可能大的区间，前提是L被我们上一个选的区间的R+1包括$ $重复$ 细节还比较 阅读全文
posted @ 2020-04-20 11:02 倾叶子佮 阅读(131) 评论(0) 推荐(0)