上一页 1 2 3 4 5 6 7 ··· 32 下一页
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5301 题面; 5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ,给定查询参数 l、r ,问在 [l,r] 区 阅读全文
posted @ 2019-04-27 20:56 冥想选手 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 链接:http://codeforces.com/gym/101982/attachments 思路: 问被覆盖次数为奇数次的矩阵的面积并 扫描线求矩阵面积并我们是上界赋为-1,下界赋为1,因为要求覆盖次数为奇数次的,我们直接上下界都赋值为1,然后每次区间更新的时候对这段区间取异或就好了 实现代码; 阅读全文
posted @ 2019-04-27 19:17 冥想选手 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3196 题面; 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2. 阅读全文
posted @ 2019-04-25 22:57 冥想选手 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5338 题面: 5338: [TJOI2018]xor Description 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 现在有Q 次操作,操作如下: 1 x 阅读全文
posted @ 2019-04-24 20:56 冥想选手 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1926 题面; 1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H 阅读全文
posted @ 2019-04-23 19:17 冥想选手 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4571 题面; 4571: [Scoi2016]美味 Description 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 阅读全文
posted @ 2019-04-23 13:08 冥想选手 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problemnew/show/P2617 思路: 如果直接在主席树上修改的话,每次修改都会对后面所有的树造成影响,一次修改的复杂度就会变成 : n*logn,我们套上树状数组维护,每次就最多只用更新logn棵树,复杂度是:logn*logn,是可以 阅读全文
posted @ 2019-04-22 19:44 冥想选手 阅读(208) 评论(0) 推荐(0) 编辑
摘要: I. Max answer 链接:https://nanti.jisuanke.com/t/38228 思路: 枚举最小值,单调栈确定最小值的边界,用线段树+前缀和维护最小值的左右区间 实现代码: J. Distance on the tree 链接:https://nanti.jisuanke.c 阅读全文
posted @ 2019-04-20 19:23 冥想选手 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1058 题面; 1058: [ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工 作,作为她的 阅读全文
posted @ 2019-04-18 22:15 冥想选手 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1208 题面: 1208: [HNOI2004]宠物收养所 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都 阅读全文
posted @ 2019-04-17 22:33 冥想选手 阅读(131) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 32 下一页