2016年3月7日
BZOJ4419: [Shoi2013]发微博
摘要： 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 阅读(318) 评论(0) 推荐(0)
BZOJ3489: A simple rmq problem
摘要： Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 Input 第一行为两个整数N,M。M是询问数，N是序列的长度 阅读全文
posted @ 2016-03-07 18:00 wzj_is_a_juruo 阅读(212) 评论(0) 推荐(0)
BZOJ4026: dC Loves Number Theory
摘要： Description dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯 竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的 φ（φ(n)代表1~n 中与n互质的数的个数） 。由于答案可能很大，所以请对答案 mod 10 阅读全文
posted @ 2016-03-07 16:43 wzj_is_a_juruo 阅读(345) 评论(2) 推荐(0)