Stargazer的博客

传送门考虑显然合法当且仅当所有连通块大小为偶数于是用lctlctlct维护，每次加入一条边如果已经联通就断掉环上最长的边否则连这条边也不会使合法变成不合法的情况然后枚举最大边看是否能删去，能删则删#include<bits/stdc++.h>using namespace std;#define cs const#define re register#define ...

传送门首先显然exe^xex和sinsinsin都不好维护整体发现他给你了个提示那么显然就是要用的了那么就可以直接把eee和sinsinsin在x=0x=0x=0处展开展开个十几项由于有除以阶乘所以后面的就小到可以忽略不计了其中eax+b=∑ieb(ax)ii!e^{ax+b}=\sum_{i}\frac{e^b(ax)^i}{i!}eax+b=∑i​i!eb(ax)i​sin(...

传送门暴力膜小明玩着自己的iphone 6siphone\ 6siphone 6s过河，不小心手机掉水里了。这时河神出来了，问小明：“你掉的是金iphoneiphoneiphone啊，还是银iphoneiphoneiphone啊”。小明很诚实的说自己的是普通的iphone 6siphone\ 6siphone 6s，于是河神拿了一个iphone&n...

传送门AC这道超级工业题留念由于LctLctLct并不能支持子树操作，所以有了这种神奇的数据结构好像实际上是叫AAAAAAAAA树我也不清楚实际上和Top−TreeTop-TreeTop−Tree有啥区别…大致思想就是在LctLctLct上每个节点222个儿子变成四个儿子多的2个作为另外一颗splaysplaysplay的根的左右儿子这个splaysplaysplay用来维护所有虚儿...

传送门考虑离线下来从左往右做可以先把每个位置的修改加上之后再一起询问对于每次的生长节点的修改考虑新建一个虚点每次加一个点就直接接在前一个虚点后面这样每次不同的生长节点就只需要和当前父亲断开接到xxx上询问可以用lcalcalca的方法差分找lcalcalca可以2次accessaccessaccess得到#include<bits/stdc++.h>using na...

传送门初始设根为nnn考虑对于每个点如果一个子树最大值大于自己，就把向那个子树的边设成重链这样每条重链都是连续删除的一段设个标号为链底的值CompareCompareCompare直接222次whenwhenwhen就可以了whenwhenwhen只需要查询所有标号小于当前链的和以及链底的一段的sizesizesize而修改一个点之后它到根一定是最后的一段，而且是从原来的根到当前这...

传送门

传送门

传送门

传送门LCT维护一下sumsumsum和温度最值维护一下最小大成树就可以了#include<bits/stdc++.h>using namespace std;const int RLEN=1<<20|1;inline char gc(){ static char ibuf[RLEN],*ob,*ib; (ob==ib)&&(ob=(ib=ib...

传送门考虑到每次都是到根染上一种和原来不同的颜色这个操作和LCTLCTLCT时的accessaccessaccess很像实际询问的也就是到根改变了多少次虚实链考虑一次accessaccessaccess的影响对原来的实儿子也就是多了一次切换子树答案加1就是了对于新的实儿子则少了一个切换子树答案减一树剖维护一下就完了#include<bits/stdc++.h>u...

传送门水题，发现就是维护一个最小生成树由于卡时间 ，就不直接用LCTLCTLCT连断边先做一次KruscalKruscalKruscal化边为点就可以了不要用mapmapmap,似乎要被卡空间，每次二分判断#include<bits/stdc++.h>using namespace std;const int RLEN=1<<22|1;inline cha...

传送门LCT维护双连通分量每次连边的时候判一下两边连通性如果联通就把两点之间的环缩成一个新节点询问就是两点之间距离和由于findrtfindrtfindrt很慢就写一个并查集维护一下#include<bits/stdc++.h>using namespace std;const int RLEN=1<<20|1;inline char gc(){ st...

Query on a treeSPOJ洛咕把边权丢给儿子就可以了注意一下细节，其他的没什么还有洛咕和SPOJSPOJSPOJ要求不一样这是洛咕的#include<bits/stdc++.h>using namespace std;#define ll long longinline int read(){ char ch=getchar(); int...

传送门把aaa排序，此时我们所关注的就是1~n路径上bbb的最大值考虑维护一个bbb的最小生成树，实际上就是连了一条边之后找到路径上的最大值看是否更优更新一下答案就是了注意LctLctLct无法维护边权要把边变成点#include<bits/stdc++.h>using namespace std;inline int read(){ char ch=getchar(...

BZOJ传送门洛咕传送门tmtmtm注意最后要加一个“...”没注意就奇怪的挂了……发现C&lt;10C&lt;10C<10,直接对于每一个颜色暴力维护一颗LCTLCTLCT就可以了判断的话应该比较简单，反正连边个人喜欢用一个mapmapmap来记录注意queryqueryquery及时下传信息否则会出错#include<bits/stdc++.h>...

传送门就和线段树维护区间加、乘标记一样板子题注意虽然模数很小但任然会爆intintint#include<bits/stdc++.h>using namespace std;#define ll long long#define int unsigned intinline int read(){ char ch=getchar(); int res=0...