摘要：http://acm.timus.ru/problem.aspx?space=1&num=2062 题意：有n个数，有一个值，q个询问，有单点询问操作，也有对于区间[l,r]的每个数i，使得num[i] + w, num[i*2] + w, num[i*3] + w…… 思路：有树状数组和分块两种做 阅读全文

摘要：http://acm.timus.ru/problem.aspx?space=1&num=2064 题意：有n只虫子在爬树，每个虫子往上爬ti距离后会往下掉落ti距离，每爬一个单位距离耗费一个单位时间，然后重新往上爬。有q个询问，询问当前的x时刻，爬的最高的虫子所在的最高位置。 思路：画个以时间为x 阅读全文

摘要：http://acm.timus.ru/problem.aspx?space=1&num=2072 题意：有n朵花，每朵花有一个饥渴值。现在浇花，优先浇饥渴值小的（即从小到大浇），浇花需要耗费1个单位时间，从第i个位置走到第j个位置需要耗费abs（j-i）个单位时间，问浇完所有的花需要耗费的最少时间 阅读全文

摘要：http://acm.timus.ru/problem.aspx?space=1&num=2070 题意：A认为如果某个数为质数的话，该数字是有趣的。B认为如果某个数它分解得到的因子数目是素数的话，那么该数字是有趣的。 现在问[L,R]里面有多少个数是同时满足这两个条件或者同时不满足这两个条件的数。 阅读全文