![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 75
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ4828]最大值
题目描述给定一个含有nn个正整数的序列AA,以及一个位运算操作符opop,请求出所有Ai op Aj(1≤i<j≤n)A_i\ op\ A_j(1\le i<j\le n)中的结果的最大值。 其中opop可能是与、或和异或。 本题数据TT组数据。1≤T≤6,2≤n≤105,1≤Ai<2201\le T\le6,2\le n\le10^5,1\le A_i<2^{20}题目分析考虑枚举每一个AiA原创 2016-10-31 16:22:33 · 611 阅读 · 0 评论 -
[JZOJ4925]稻草人
题目大意一个n×mn\times m的矩形网格区域,有nn个关键点在上面。这些点的xx坐标和yy坐标互不相同。 求这个网格区域存在多少个平行于坐标轴的矩形满足: ∙\bullet矩形的左下端点和右上端点都是关键点 ∙\bullet矩形的内部(不包括边界)没有任何关键点。1≤n≤2×105,0≤xi,yi≤1091\le n\le 2\times10^5,0\le x_i,y_i\le10^9题原创 2016-12-19 22:39:09 · 495 阅读 · 0 评论 -
[JZOJ4937]与运算
题目大意对于一个序列a1,a2,...,ana_1,a_2,...,a_n,定义fif_i表示序列前ii项依次进行按位与运算后的值。定义一个序列的价值为∑ni=1fi\sum_{i=1}^n f_i。 现在给定一个序列a1,a2,...,ana_1,a_2,...,a_n,你需要把它重新排列,求序列的最大价值。1≤n,ai≤10000001\le n,a_i\le1000000题目分析可以发现,f原创 2017-01-12 19:33:57 · 814 阅读 · 0 评论 -
[HackerRank]Hard Disk Drives/[JZOJ100005]Shoes
题目大意一个数轴上有nn对点,第ii对分别位于ai,bia_i,b_i。 你需要在数轴上任意位置选择KK个点,然后将所有点移动到这KK个点上,原本在一对的点必须移动到同一个点上。 请你选择这KK个点,最小化每个点移动距离之和。2≤k≤n≤105,4≤n×K≤105,|ai|,|bi|≤1092\le k\le n\le10^5,4\le n\times K\le10^5,|a_i|,|原创 2017-04-01 21:58:53 · 1075 阅读 · 0 评论