摘要：
Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级 阅读全文
摘要：
传送门 刚才我还在郁闷网上怎么没人用$CDQ$分治做 突然发现根本没有时间序.... 阅读全文
摘要：
1376 最长递增子序列的数量 首先可以用线段树优化$DP$做，转移时取$0...a[i]$的最大$f$值 但我要练习$CDQ$ $LIS$是二维偏序问题，偏序关系是$i<j,\ a_i<a_j$ $CDQ$分治可以解决偏序问题 $CDQ(l,r)\ :$ $CDQ(l,mid)$ $[l,r]$按 阅读全文
摘要：
同上题 那你为什么又发一个？ 因为我用另一种写法又写了一遍... 不用排序，$CDQ$分治的时候归并排序 快了1000ms... 阅读全文