Processing math: 100%

随笔分类 -  论题选编——CDQ分治

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5126首先,对于一个询问,用容斥原理可以拆成8个询问,于是询问变成:给定一个四元组(i,xi,yi,zi),问满足$j#include#include#include#include#include#in... 阅读全文
posted @ 2015-10-06 21:31 maijing 阅读(246) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2244第i个导弹看成一个三元组(i,hi,vi)其实就是最长上升子序列的问题。我们分别求以第i个导弹为结尾的最长上升子序列的长度和个数,以及以第i个导弹为开头的最长上升子序列的长度和... 阅读全文
posted @ 2015-10-06 21:05 maijing 阅读(3260) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示