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