线段树/树状数组
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【后缀数组】【线段树】codeforces102028H Can You Solve the Harder Problem?
H. Can You Solve the Harder Problem? time limit per test6.0 s memory limit per test1024 MB inputstandard input outputstandard output You are given a sequence a denoted by (a1,a2,⋯,an). A query with 1≤...原创 2018-12-17 19:52:03 · 770 阅读 · 0 评论 -
【线段树】【LCA的RMQ求法】【树上路径求交】车站
链接:https://ac.nowcoder.com/acm/contest/368/E 来源:牛客网 很好的一道题,一开始没有想到从路径来建立线段树,总想着从原树上搞,还觉得和树链剖分有点相似,后来看了题解才知道自己完全想错了。 车站 线段树+倍增+LCA。 首先车站一定在所有铁路的经过的点的交集上,所以可以用线段树求出区间路径的交集,同时维护离路径交的两个端点最远的点。找到出了最远的两个点...原创 2019-02-22 12:21:35 · 933 阅读 · 1 评论 -
【线段树】【扫描线】小睿睿的方案
很精彩的一道题!题意还是很清晰的。自己想了半天没有思路,最后参考了题解。 首先问题可以变成所有方案数(n∗(n−1)2\frac{n*(n-1)}{2}2n∗(n−1))减去非法方案数。 考虑每对情侣对方案的负贡献: 当不考虑重复时, 当两个结点非祖先-后代关系时,贡献也就是两个子树的大小的乘积。 当两个结点为祖先-后代关系时,贡献为后代的子树与(所有点,除了祖先指向后代的儿子的子...原创 2019-03-01 09:05:24 · 363 阅读 · 0 评论 -
【数学思维】【树状数组】lydsy1106 [POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tet Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1046 Solved: 762 [Submit][Status][Discuss] Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规 则:给定玩家一个有2n个元素的...原创 2019-03-01 10:21:38 · 164 阅读 · 0 评论 -
【线段树】【区间修改】codeforces1136E Nastya Hasn't Written a Legend
E. Nastya Hasn’t Written a Legend time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In this task, Nastya asked us to write a formal statement. A...原创 2019-03-15 11:27:04 · 403 阅读 · 0 评论