摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4605 【题解】 序列上的第k大我们可以用线段树内套一个能查询序列某些地方有多少数的数据结构来做。 那么平面上很显然就是kdtree。 然后我们要调调重构块大小,大概是2000. 然后发现这样还 阅读全文
posted @ 2017-06-12 20:28 Galaxies 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://jzoj.net/senior/#main/show/2701 【题目大意】 给出矩阵A,求矩阵B,使得 最小,矩阵B每个元素在[L,R]内 n<=200,1<=Aij,L,R<=1000, L<=R 【题解】 我们二分答案x,然后对行列建点,每行向每列连[L,R]的边,然后 阅读全文
posted @ 2017-06-12 13:29 Galaxies 阅读(192) 评论(0) 推荐(0) 编辑