摘要: Description 刚开通的SH微博共有n个用户(1..n标号),在短短一个月的时间内,用户们活动频繁,共有m条按时间顺序的记录: ! x 表示用户x发了一条微博; + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候,所有他的好友(直接 阅读全文
posted @ 2016-03-07 19:05 wzj_is_a_juruo 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Description 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。 Input 第一行为两个整数N,M。M是询问数,N是序列的长度 阅读全文
posted @ 2016-03-07 18:00 wzj_is_a_juruo 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Description dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯 竭的水题资源。 给定一个长度为 n的正整数序列A,有q次询问,每次询问一段区间内所有元素乘积的 φ(φ(n)代表1~n 中与n互质的数的个数) 。由于答案可能很大,所以请对答案 mod 10 阅读全文
posted @ 2016-03-07 16:43 wzj_is_a_juruo 阅读(331) 评论(2) 推荐(0) 编辑