随笔分类 -  CDQ分治

摘要：4170: 极光 Description "若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢 慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。" --《上古之魔书》 天空中出现了许多的北极光，这些北极光组成了一个长度 阅读全文

摘要：3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 阅读全文

摘要：3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。 阅读全文

摘要：【题意】 每次删除一个数，然后问删除前逆序对数。 【分析】 没有AC不开心。。 我的树状数组套字母树，应该是爆空间的，空间复杂度O（nlogn^2）啊。。哭。。 然后就没有然后了，别人家的树套树是树状数组套平衡树，O(nlogn)的啊。。 别人家的CDQ分治更屌。。我垃圾咯。 只是存个代码： 1 # 阅读全文