![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
lzk_1049668876
stay hungry stay foolish
展开
-
【poj2464 Brownie Points II】(树状数组+离散化【好题】)
链接:http://poj.org/problem?id=2464题意:平面上有若干点,stan通过一个点划了一条直线,ollie通过在这条垂直直线上的点作了一条水平线,平面被分成4个象限,定义stan获得的分数为1,3象限的点的数量,ollie获得的分数为2,4象限上的点的数量,线上的点不归任何人所有。两人都采用最优的策略使自己获得的点数最大。由于stan的选择具有主动权,为了对自己有利,求st...原创 2018-07-01 20:28:18 · 343 阅读 · 0 评论 -
【2018ccpc区域赛网络赛】【hdu6447 YJJ's Salesman】【dp+离散化+树状数组/线段树优化】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447分析:二维坐标排序,x->大,y->小,由于我们每次走必须x,y均变大,那么相当于只要考虑排序后的y的值。从左往右考虑y,dp[i]=max(dp[j])+val[i](i表示第i个点),由于y的数据范围为1e9,需要离散化,然后用树状数组维护求最大。代码:#pragma...原创 2018-08-26 10:31:13 · 335 阅读 · 0 评论 -
【区间偶数异或和】【好题】【离线】【树状数组】【前缀和】【前驱思想】
【链接】http://hznu.club/OJ/problem.php?cid=1227&pid=2【题意】求区间出现偶数次的数的异或和【思路】首先,没有修改,可以离线查询,减少复杂度。其次,我们容易知道的是:区间出现奇数次的数的异或和,即为区间异或和。那么,我们想求的区间出现次数为偶数的数的异或和即为区间中去重后的异或值异或上区间中奇数的异或值。所以,我们...原创 2018-10-18 21:10:49 · 444 阅读 · 0 评论 -
【hdu 3015】【树状数组】
http://acm.hdu.edu.cn/showproblem.php?pid=3015【题意】有一些高度和位置的树,先将高度和位置分别排序得到rank任意两个两棵树的值为min(高度)*abs(位置差),问所有任意两棵树的差为多少【代码】#include<bits/stdc++.h>using namespace std;using ll = lon...原创 2019-01-21 22:33:39 · 124 阅读 · 0 评论