
莫队算法
gmh77
这个作者很懒,什么都没留下…
展开
-
莫(bao)队(li)算法
神TM莫队算法原创 2017-09-04 20:41:48 · 755 阅读 · 0 评论 -
jzoj3360. 苹果树(树上莫队)
题目描述Description神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,而且这样的路径只存在一条。由于这棵苹果树是神犇种的,所以苹果都发生了变异,变成了各种各样的颜色。我们用一个1到N之间的正整数来表示一种颜色。树上一共有N个苹果。每个苹果都被编了号码,号码为一个1到N之间的正整数。我们用0代表树根。只会...原创 2019-07-12 19:54:42 · 183 阅读 · 0 评论 -
codeforces1195F
题目描述题目大意定义两个凸多边形的“合并”:将凸多边形内的每个点相加(向量加)组成一个新凸多边形若干次询问,求[L,R]内凸多边形相加后得到的凸多边形的顶点数前言因为C题读错题导致E题没调出来,rank2000+F题比赛时没看,后来发现不难正解一个并不显然的结论:两个凸多边形相加得到的顶点数为这两个多边形同逆时针方向上不同的方向种类感性证明一下凸多边形相加等于将一个凸多...原创 2019-07-21 08:55:54 · 205 阅读 · 0 评论