题面 "题目传送门" 解法 可以离线，那么就是非常简单的cdq分治了 只要把询问拆成4个，然后就变成了一个三维偏序问题 时间复杂度：$O(q\ log^2\ n)$ 代码 cpp include define int long long define N 1000010 using namespac ...
分类：
其他好文 时间：
2018-08-14 22:55:11
阅读次数：
162
题意 两列$n$的排列，相同的数连边，如果一对数有交叉且差的绝对值$>k$，则$++ans$，求$ans$ ...
分类：
其他好文 时间：
2018-08-12 12:05:42
阅读次数：
136
题目描述 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入输出格式 输入格式： 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包 ...
分类：
其他好文 时间：
2018-08-11 16:48:26
阅读次数：
130
题目描述 给定一个长度为N的序列S，S的每个元素pi是一个二元组(xi,yi)，定义pi<pj当且仅当xi<xj并且yi<yj，求S的最长上升子序列长度 输入格式 第一行一个N，表示一共有N个元素 接下来有N行，每行包含两个正整数xi,yi 输出格式 输出一行一个整数，代表序列S的最长上升子序列的长 ...
分类：
其他好文 时间：
2018-08-02 01:52:49
阅读次数：
237
Description 这是个复杂的世界。人类社会，自然界，还有地球之外的银河……每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起 ...
分类：
编程语言 时间：
2018-08-02 00:04:43
阅读次数：
187
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 ...
分类：
其他好文 时间：
2018-07-20 11:28:23
阅读次数：
152
Given a sequence of N pairs of integers, find the length of the longest increasing subsequence of it. An increasing sequence A1..An is a sequence such ...
分类：
其他好文 时间：
2018-05-29 00:11:01
阅读次数：
119
Little Artem has invented a time machine! He could go anywhere in time, but all his thoughts of course are with computer science. He wants to apply th ...
分类：
系统相关 时间：
2018-05-28 18:55:12
阅读次数：
209
题目链接 "BZOJ2001" 题解 CDQ分治神题。。。 难想难写。。 比较朴素的思想是对于每个询问都求一遍$BST$，这样做显然会爆 考虑一下时间都浪费在了什么地方 我们每次求$BST$实际上就只有一条边不同，我们实际浪费了很多时间在处理相同的边上 那就考虑分治 对于一个待修改的边集，我们将其权 ...
分类：
其他好文 时间：
2018-05-21 12:35:14
阅读次数：
202
