Dysania_l

摘要： 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5301 题面; 5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区 阅读全文

摘要： 链接：http://codeforces.com/gym/101982/attachments 思路： 问被覆盖次数为奇数次的矩阵的面积并 扫描线求矩阵面积并我们是上界赋为-1，下界赋为1，因为要求覆盖次数为奇数次的，我们直接上下界都赋值为1，然后每次区间更新的时候对这段区间取异或就好了 实现代码; 阅读全文

摘要： 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 题面; 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2. 阅读全文

摘要： 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5338 题面： 5338: [TJOI2018]xor Description 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q 次操作，操作如下: 1 x 阅读全文

摘要： 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1926 题面; 1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H 阅读全文

摘要： 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 题面; 4571: [Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 阅读全文

摘要： 链接:https://www.luogu.org/problemnew/show/P2617 思路： 如果直接在主席树上修改的话，每次修改都会对后面所有的树造成影响，一次修改的复杂度就会变成 ： n*logn，我们套上树状数组维护，每次就最多只用更新logn棵树，复杂度是：logn*logn，是可以 阅读全文

摘要： I. Max answer 链接：https://nanti.jisuanke.com/t/38228 思路: 枚举最小值，单调栈确定最小值的边界，用线段树+前缀和维护最小值的左右区间 实现代码： J. Distance on the tree 链接：https://nanti.jisuanke.c 阅读全文

摘要： 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1058 题面; 1058: [ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的 阅读全文

摘要： 链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1208 题面： 1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都 阅读全文