![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
chao887062
面对那么多别人看来是"水题"的题,我只能无奈的一次次WA,顽强的WA着....
展开
-
士兵杀敌(二)(插点问线)
思路:要用到树状数组; 首先什么是树状数组:先看看百度百科了解一下大致的内容吧。 c[ ]:表示输入数值的数组,s[ ]:表示构造的树状数组 根据我的理解:要怎么理解和使用树状数组呢?看百度百科首先我是看不太懂,然后又接着看了几篇边 别人写的博客然后才有一点点感悟, 主要是lowbit()的使用: int lowbit(int k) { return k&(-k);原创 2012-06-02 12:06:43 · 533 阅读 · 0 评论 -
士兵杀敌(四)插线问点
士兵杀敌(四) http://acm.nyist.net/JudgeOnline/problem.php?pid=123 树状数组的第二个用法:插线问点 #include"stdio.h" #define max 1000003 int c[max],m; int lowbit(int k) { return k&(-k); } void add(int k,int he)/原创 2012-06-06 22:41:44 · 651 阅读 · 0 评论