magical_qting的博客

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：给定一棵树，且给定这棵树上各个点的权值，有以下三种操作：I x y z:将点x到点y的路径上的所有点加上z;D x y z:将点x到点y的路径上的所有点减去z;Q x:查询点x的权值。树链剖分裸题，先剖分后用线段树维护。 手动开栈！手动开栈！手动开栈！#pragma comment(l

Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same

Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we move th

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。