线段树
V4yne.
HDU18级新生,ACM菜狗。
展开
-
2019牛客多校第四场B xor (884B)(线性基求交+线段树)
题目链接 题目大意: 给出n组数以及m组询问。每组询问包括l,r,x,如果第 l 到 r 内的数组都可以异或运算出 x,输出YES,否则输出NO。 思路: 显然关于能不能异或表达出一个数字x需要用到线性基,多组数字都需要满足能表示出x,那么就需要对这些数字的线性基求交。不过这题还有一个条件,询问的是区间内的线性基交。其实也很简单,利用线段树维护,每一个叶子节点的线性基就是一组数字的线性基,区间的合...原创 2020-03-23 13:15:43 · 174 阅读 · 0 评论 -
2019内蒙古大学生程序设计竞赛K
2019内蒙古大学生程序设计竞赛K 链接:https://www.bttcacm.cn/problem.php?id=1789 题目描述 世界上的大佬太多了,菜鸡们纷纷自闭并来到心理诊所寻求治疗,心理诊所的每一个医生有不同的开始上班时间,能力 a 和收费 c,能力为 a 的医生可以治好自闭程度小于或等于 a 的菜鸡。菜鸡们都很穷,所以他们只想要能治好他们的最便宜的医生,请你告诉他们当前能治好他们病...原创 2019-07-08 00:15:16 · 237 阅读 · 0 评论