- 博客(4)
- 收藏
- 关注
RSS订阅原创 【BZOJ1818】【CQOI2010】【XSY2428】内部白点（树状数组+扫描线）
先把所有点的xxx坐标离散化。 然后分别将所有点按xxx、yyy排序。这里以按xxx排序为例，对于xxx坐标相同的两个点，我们把它们连成一条线段。那么按yyy坐标排序也一样，把yyy坐标相同的两个点也连成一条线段。 那么连出来后的图就是这样的： 那么横竖线段的所有交点（图中蓝点）即为可以变dark的点，因为它左右有dark点，上下都有dark点，符合变dark条件。 那么我们怎么维护交点呢？我们...
2019-10-03 13:39:33
131
原创 【XSY2414】【CF587C】Duff in the Army（倍增lca）
看到题目中a<=0a<=0a<=0，自然就想到用暴力维护这个东东。 设倍增数组fa[u][i]fa[u][i]fa[u][i]和minn[u][i]minn[u][i]minn[u][i]，其中minnminnminn存的是一个结构体，结构体中包含两个东东：一个数组和这个数组中的元素个数。 fa[u][i]fa[u][i]fa[u][i]表示啥我就不说了，minn[u][i]mi...
2019-10-02 13:33:11
159
原创 【bzoj4358】permu【XSY1535】seq（莫队+并查集）
考虑莫队，但是我们发现这个东东只支持insinsins（至于怎么支持等会再讲），不支持deldeldel操作，所以我们构造一种只insinsins不deldeldel的莫队。 由于我们按莫队的方法排序，第一关键字为lll所在的块，第二关键字为rrr。所以当排完序后，肯定是当lll所在的块相同时，rrr单调递增，所以我们对lll所在的块相同的询问进行处理。设对于块BBB，它的末尾位置为endende...
2019-10-02 13:02:11
174
原创 【HDU4822】【XSY2021】Tri-war
如果题目中只有两个国家，事情就非常简单了：假设只有国家AAA和BBB，我们先找出AAA和BBB的最近公共祖先lcalcalca，然后找到在路径A⟶lca⟶BA\longrightarrow lca\longrightarrow BA⟶lca⟶B上的中点midmidmid，然后分3类讨论： 若dis(A,mid)==dis(B,mid)dis(A,mid)==dis(B,mid)dis(A,mi...
2019-10-02 11:56:27
164
空空如也
C++ 类模板的简单问题
2022-10-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人