puppywolf的博客

下传标记void back(ll x,ll y){ a[x]+=y,ans[x]+=y,add[x]+=y;}更新当前点的答案void update(ll x){ ans[x]=max(a[x],max(ans[tr[x][0]],ans[tr[x][1]]));}把标记传给儿子void clear(ll x){ if (tr[x][0]) back(tr[x][0],a

Description给出一个N个整数构成的序列，有M次操作，每次操作有一下三种： ①Insert Y X，在序列的第Y个数之前插入一个数X； ②Add L R X，对序列中第L个数到第R个数，每个数都加上X； ③Query L R，询问序列中第L个数到第R个数的平方和。Input第一行一个正整数N，表示初始序列长度。 第二行N个整数Ai，表示初始序列中的数。 第三

题目3个操作1:在当前空间加入一个权值为1，坐标为(x,y,z)(x,y,z)(x,y,z)的点2：同1，权值为-13：查询当前空间中，(x,y,z)(x,y,z)(x,y,z)~(x+r,y+r,z+r)(x+r,y+r,z+r)(x+r,y+r,z+r)正方体中的点想法：猥琐的数据结构~~先讲讲扫描线，即在二维平面中，已知某些点，查询某个矩形的权值和先将xxx坐...

题意：一颗树，每个点代表一个物品，空间c[i]c[i]c[i],数量d[i]d[i]d[i],价值w[i]w[i]w[i],现有一个空间为mmm的背包，选树上相互连接的物品，求最大价值想法：一眼树形背包，时间复杂度上天f[i][j]f[i][j]f[i][j]表示i的子树内，i必选一个，空间为j的最大价值时间复杂度O（n2m2dn2m2dn^2m^2d）由于选互相连接的...

题目有一个字符串SSS,T=S[i..j]T=S[i..j]T=S[i..j]是kkk的的识别子串当且仅当1.i<=k<=ji<=k<=jiTTT在SSS中仅出现一次 求每个位置最短的识别子串想法想到用SAM搞定每个子串的出现次数，然后用线段树区间修改SAM上的状态i表示的是以某个位置xxx为右端点，以x−len[i]+1....x−mi[i]+...

题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmo...