sortmin的博客

A - 敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研

zkw线段树模板及理解线段树作为很重要的一个知识点一直却没有学会，今天突然接触到了一种新的线段树写法，相比原来的较简单，叫zkw线段树。这个线段树并不需要递归的来写，并且在单点查询上有很好的效果。zkw需要建立一个满二叉树来实现。首先是一个区间求和的建树的操作：void build(int x){ for(M=1;M<=n+1;M<<1); for(

1081 子段求和题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1081题目给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19