摘要: 题意: 给你n个数,两种操作,(1) 把第b个数改成c (2)算出b-c的乘积,结果对1000000007取余。 思路: 线段树单点更新,简单题目,不多解释,具体看代码。 #include#define lson l ,m... 阅读全文
posted @ 2014-08-26 20:48 猫携 阅读(43) 评论(0) 推荐(0)
摘要: 题意: N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#define lson l ,mid ,t > 1)) * mark[t]; sum[t> 1) * mark[t]; ... 阅读全文
posted @ 2014-08-26 19:29 猫携 阅读(23) 评论(0) 推荐(0)
摘要: 题意: 一条蛇生活在一个管子里,然后管子上面的某些位置会一次出现食物,每次蛇都会吃最近的食物,吃完之后就原地不动,等待下一次吃食物,如果有两个食物距离蛇一样远并且都是最近的,那么蛇不会掉头,而是直接按他最后停留的方向走,去吃自己前方的食物,最后给一... 阅读全文
posted @ 2014-08-26 16:33 猫携 阅读(32) 评论(0) 推荐(0)