随笔分类 -  (数据结构)树状数组

摘要:题目链接: E - BaoBao Loves Reading ZOJ - 4117 题目大意:有一个书架和桌子,桌子上最多放k本书,然后问你分别当k=i(1<=i<=n)时,顺序看书,如果当前桌子上有书的话,就不用从橱子上拿,如果当前的桌子上满了,会将上一次拿下来的数放上去,然后再取需要的书。然后问 阅读全文
posted @ 2019-05-14 17:18 Let_Life_Stop 阅读(438) 评论(0) 推荐(0)
摘要:题目链接: E - Problem E. Split The Tree HDU - 6504 题目大意:给你一个树,以及这棵树构成的边,允许你删除一条边,然后问你形成的两颗子树中不同的数的总和。 具体思路:首先对于莫队的话,我们将这棵树转换成dfs序。1 2 3 4 ,当前是有四个节点,然后我们保存 阅读全文
posted @ 2019-05-07 17:21 Let_Life_Stop 阅读(493) 评论(0) 推荐(0)
摘要:题目链接:https://cn.vjudge.net/problem/HYSBZ-2131 题目大意:中文题目 具体思路:对于任意的两个位置,posA和posB,我们可以如下推导。 |posA-posB|<=2*(tA-tB) 2*tB-2*tA<=posA-posB<=2*tB-2*tA. 2*t 阅读全文
posted @ 2019-02-07 12:10 Let_Life_Stop 阅读(248) 评论(0) 推荐(0)