摘要：
写法一： 树状维护区间，内部主席树（动态开点）维护值域; 树状数组的结点i代表第i个版本的权值线段树并且其是建立在原区间 [ i - lowbit(i) + 1 , i ] ; 通过树状数组对结点（每个节点都是一个线段树）求和，就能得到一个完整版本的主席树； 由于树状数组的特殊性，这种写法不需要保存 阅读全文
posted @ 2020-03-03 21:45
DeepJay
阅读(166)
评论(0)
推荐(0)
摘要：
题目：传送门 思路：莫队板子题。。 主席树变形。以往的主席树模板题都是建立可持续化权值线段树（求区间第k大，求区间小于k的数量等），而这道题需要建立可持续化的普通线段树（维护区间而非维护值域）。 对于a[i]，我们判断其之前是否出现过，如果没有，则直接在i上加个1，否则为了保证每个数字只算一次，我们 阅读全文
posted @ 2020-03-03 16:21
DeepJay
阅读(141)
评论(0)
推荐(0)
摘要：
题目：传送门 思路：先枚举被围的点p，以p为坐标原点，建立坐标系，并求出所有点在坐标系中的弧度角。在枚举p以外的的一个点x，与x角度相差π以内的三个点（p除外），所围出的四边形必定不包含点p。因此我们可采取总方案数 n*C(4,n-1) - 不合法的方案数，求出答案。 1 #include<bits 阅读全文
posted @ 2020-03-03 16:09
DeepJay
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号