WhiteAndGold的博客

网络特点利用树剖+线段树+可删除堆(双堆)，维护不经过某个点的最大值具体操作1.预处理树剖。 2.线段树每个节点一个可删除堆(两个堆)。 3.对于加边操作，树剖跳出了一个个线段，都存下来，此时这些线段表示的是这条链，那么除去这些线段表示的就是其他点。更新除这些线段以为的线段即可。具体代码#include<bits/stdc++.h>usin...

CardPOI2014题意1.有n张卡片，第i张卡片上，正面的数为a[i]，反面的数为b[i]。2.有m个操作，第i个操作会交换c[i]和d[i]两个位置上的卡片3.每个操作完成后，需要判断，通过任意翻转卡片（把正面变为反面或把反面变成正面，但不能改变卡片的位置），能否让卡片正面上的数从左到右单调不降。解1.如果没有交换操作，那么就是一个线性递推2.但是需要多次修改，考虑用线段树维...