首页 > TAG信息列表 > Ynoi2017
bzoj4810 [Ynoi2017]由乃的玉米田 莫队+bitset(+数论)
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4810 题解 看数据范围和题目名字应该是根号算法。 因为询问除了区间外，还有第 \(3\) 个参数，所以不太可能是分块。 所以考虑莫队离线维护。 根据经验，差为某值的数对的存在性可以用 bitset 移位判断。用 bitset 维护当前区BZOJ4811 [Ynoi2017]由乃的OJ
题意 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天 天问她题。。。因为Deus天天问由乃OI题，所以由乃去学习了一下OI，由于由乃[BZOJ]4811: [Ynoi2017]由乃的OJ
题解: 上一题的系列套路题 但是上一题 我们用n*log^3(n)水过了 这题6s明显是不可行的 需要优化一下复杂度 我们考虑线段树合并 维护每一位输入为0/1的时候输出 然后做区间合并 这样子平方转移依然是3个log的 我们想想二进制优化 让每一位对应unsigned long lonbzoj4867: [Ynoi2017]舌尖上的由乃
没得去冬令营的菜鸡只能在机房刷题耍子咯 这道题需要平衡块的大小，好像thuwc d1t1就考了 先分块，设块的大小为k，每一块块内排序，复杂度O(nlogk) 修改完整块打标记，不完整暴力，复杂度O(n/k+k) 询问二分答案，整块再二分位置，不完整的暴力拿出来，也二分，复杂度O(logn*n/k*logk+k) 明显最后一个比