Yedl的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4267 题意：题目中有两种操作 1.每隔k点更新； 2.查询最底层的叶子节点的值； 思路：因为k不是固定的，但是k的范围又很小，只有1-10，所以我们不妨在每个区域都开一个数组来标记不同的k，代表从最左端的那个点开始，在此区域内，每隔k个点都是有效点。要注意的是，每个区域的起始位置的那个点一定要

D. R2D2 and Droid Army An army of n droids is lined up in one row. Each droid is described by m integers a1, a2, ..., am, where ai is the number of details of thei-th type in this droid's m