摘要：
理解题意就还好吧:刚开始区间内每一个点权值为是s.对于每一个申请,如果能卖就输出yes并卖票,否则输出no. 这不是模拟么?策略都在了.然而c<=30000是会超时的,我们需要一个高级数据结构. 判断能不能卖=询问区间最小值,这个可以用线段树的.而线段树也支持区间修改,这道题就可以开始写了. 输入的 阅读全文
摘要：
说起来,齿轮明明是一块转动的. 这道题概括了数论和图论,是一道很好的水题. 先用一个结构体存一下位置,如果遇见了xi==0&&yi==0的记录一下,它是第一个齿轮.看到n<=1080(好奇怪的数),就直接n^2两两比较齿轮连不连,同时sum[i]++,sum[f]++.最后sum[i]表示第i个齿轮 阅读全文