yl_2018的博客

校门外的树 Time Limit:10000MS Memory Limit:65536K Total Submit:66 Accepted:27 Case Time Limit:1000MS Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） I

树状数组模板1 Time Limit:10000MS Memory Limit:65536K Total Submit:145 Accepted:70 Case Time Limit:1000MS Description 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。