我真的寫不來cdq啊……
樹套樹卡常喪心病狂（作死套了fhqtreap……）
注意最後對於完全一樣的點， 要在這些點的貢獻都新增完了之後一起算答案
code：
//luogu-judger-enable-o2
#include #include
#include
using
namespace
std;
const
int n = 2e5 + 5
;const
int m = n * 21
;int
n, m, ans[n];
struct
node a[n];
inline
bool cmp(const node &x, const node &y)
inline
void read(int &x)
namespace
fhqtreap
inline
void up(int
p) inline
int newnode(int
val)
void split(int p, int v, int &x, int &y)
}int merge(int x, int
y)
else}}
inline
void insert(int r, int
val)
intr1, r2;
split(root[r], val, r1, r2);
root[r] =merge(r1, merge(newnode(val), r2));
}inline
int getrank(int r, int
val)
}using
namespace
fhqtreap;
struct
binaryindextree
inline
void modify(int x, int
val)
inline
int getsum(int x, int
val)
} bit;
intmain()
bit.modify(a[i].bi, a[i].ci);
}for(int i = 0; i < n; i++)
printf(
"%d\n
", ans[i]);
return0;
}
Luogu3810 三維偏序（陌上花開）
題目背景 這是一道模板題 可以使用bitset，cdq分治，k dtree等方式解決。題目描述有 n n 個元素，第 i role presentation style position relative i i個元素有ai a i bi b i ci c i三個屬性，設f i f i 表示滿足aj...
洛谷3810 三維偏序
對於n個元素，第i個元素有ai,bi,ci三個屬性，f i 表示滿足aj ai,bj bi,cj ci的j i不等於j 的個數，對於在區間 0,n 1 的d，輸出f i d的i的數量。n 100000 10 3 3 3 3 2 3 3 2 3 1 3 1 1 3 1 2 1 3 1 1 1 2 1 ...
洛谷 3810 模板 三維偏序（陌上花開）
題目描述 有 n個元素，第 i個元素有 ai,bi,c ia i,b i,c i ai bi ci 三個屬性，設 f i f i f i 表示滿足 aj ai且b j bi 且cj ci a j leq a i 且 b j leq b i 且c j leq c i aj ai 且bj bi 且cj ...