2019年4月30日
luogu3368树状数组模板2
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3368 题意：与模板1不同的是这题的操作是树状数组并不在行的区间更新和单点查找，如果按照模板1那样写肯定会T。但这题题目是树状数组模板，所以肯定还是能用树状数组来做的，我用a数组保存原数组，tr数组表示树状数组 阅读全文
posted @ 2019-04-30 17:57 Frank__Chen 阅读(92) 评论(0) 推荐(0)
树状数组模板1
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3374 树状数组和线段树一样，也是一个结点表示一个段，只不过线段树是采用二分思想来表示一个线段，而树状数组不是。对于原数据a[]，树状数组tr[]，tr[n]=tr[n-2^k+1]+...+tr[n]，其中k 阅读全文
posted @ 2019-04-30 16:50 Frank__Chen 阅读(136) 评论(0) 推荐(0)