标签：2021.1 13 前缀 树状 nkoj 这道题 数组 代码

^{A：nkoj 4866 和谐数}

　　这道题就是一个简单的树状数组，用一个数组记一下data，然后正着扫一遍，反着扫一遍，就可以了

　　代码：

B：nkoj 4224 矩阵计数

　　很容易看出这是个二维的树状数组，但继续往下想,却发现做不动，既然信息不够，那就再加一维，K的范围是100，所以开100个二维树状数组就可以了。在执行修改前，先将其在之前值的二维树状数组中删除，再在新值中加1，并更改原值。

　　另外，要注意一下空间，用long long 会MLE。

　　附上代码：

C：nkoj 4223 彩色方块

　　这道题与另一道题（nkoj 4230 方块消除）很相似（大家可以自己看看，这不展开了） ，最大的区别就在于这道题需要转换一下，才能“方块消除”。

　　一共只有26个字母，那就开26个队列记一下每个字母出现的位置，将目标排列情况转成数字，再从左往右添加进树状数组，每次算出比它小的数的个数，加起来就是Ans.

　　代码：

D：nkoj 4875 前缀前缀和

　　这道题的难点，在于对前缀前缀和式子的化简（数学问题，要问就问数学老师吧，本蒟蒻讲不清楚），化简之后，这道题就很简单了。

　　开两个树状数组，一个记原本的值，一个记 原值*Id（序数），再把getSum 改改就好了（见代码）。

　　下面是代码：

　　（最后，膜拜一下榜一的zqs大佬%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%）

标签：2021.1,13,前缀,树状,nkoj,这道题,数组,代码
来源： https://www.cnblogs.com/qfxlzhe/p/14284323.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。