题目链接 题意: If two point such as (xi,yi,zi) and (xj,yj,zj) xi≥xj yi≥yj zi≥zj, the bigger one level add 1 问每个point的level是多少。 思路： cdq分治，先去重并统计相同的点的数量，需要注意要记录原id对应到了哪个新id /* *********************************************** Author :111qqz Created Time :2017年10月10日 星期二 19时53分38秒 File Name :5618.cpp …

Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1 <= N <= 100,000, 1 <= K <= 200,000 ), 分别表示花的数量和最大属性值。 以下N行，每行三个整数si, ci, mi (1 <= si, ci, mi <= K)，表示第i朵花的属性 Output 包含N …

起因是队里的大佬们都会这东西，而我一个老年选手竟然还不会，实在说不过去。 cdq分治显然是分治的一种，cdq的意思就是超短裙啦（ 这东西网上资料很多（然而还是学不会 先放一波资料： 资料1 【教程】简易CDQ分治教程&学习笔记 [偏序关系与CDQ分治]【学习笔记】 学习笔记——cdq分治 [学习笔记] CDQ分治 从感性理解到彻底晕菜 lwt菊苣的博客 下面转自lwt菊苣的博客，豁然开朗。 * 与普通分治的区别 普通分治中，每一个子问题只解决它本身（可以说是封闭的） CDQ分治中，对于划分出来的两个子问题，前一个子问题用来解决后一个子问题而不是它本身 * 适用的情况 在很多问题中（比如大多数数据结构题），经常需要处 …