cdq分治
chickenT
这个作者很懒,什么都没留下…
展开
-
洛谷3810 三维偏序
Description对于n个元素,第i个元素有ai,bi,ci三个属性,f(i)表示满足aj<=ai,bj<=bi,cj<=ci的j(i不等于j)的个数,对于在区间(0,n-1]的d,输出f(i)=d的i的数量。Data constraintn<=100000Sample Input10 3 3 3 3 2 3 3 2 3 1 3 1 1 3 1 2 1 3 1 1 1 2 1 2原创 2017-12-09 11:49:24 · 513 阅读 · 0 评论 -
jzoj3893 画矩形
Description在一个平面直角坐标系中,每次进行如下两种操作: (1)增加一个平行于坐标轴的矩形 (2)给定某个点,求出这个点被多少个矩形覆盖Sample Input4 0 0 0 2 2 1 1 1 0 1 1 4 3 1 1 1Sample Output1 2Data constraint操作数<=200000,每种操作各占50% 所有点的坐标属于[0,2000原创 2017-12-10 11:43:17 · 128 阅读 · 0 评论 -
bzoj3295: [Cqoi2011]动态逆序对
Description 对于序列A,它的逆序对数定义为满足i Input 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。 以下n行每行包含一个1到n之间的正整数,即初始排列。 以下m行每行一个正整数,依次为每次删除的元素。 N<=100000 M<=50000 Output 输出包含m行,依次为删除每个元素之前,逆序对的个数。 Sample ...原创 2018-03-22 22:35:16 · 109 阅读 · 0 评论