随笔分类 -  树状数组

摘要：先算出所有组合的数量，再容斥去重，数据太大，树状数组存不下，所以要提前离散化一下 阅读全文

摘要：既然不能把树状数组的开头当作顶端，就把树状数组的结尾当作顶端，不断清空要拿走的片子，并更新结尾 阅读全文

摘要：这个题最重要的一点就是每个点分别左右扫，只扫比它v（i）小的牛，那么最终就可以每两只必说一次话，用树状数组加上排序，进行条件控制，很神奇，看来我还太菜 阅读全文

摘要：其实就是检查树状数组lowbit的运用，我发现一个节点左下方的数等于它减去“他的lowbit右 移一位”，他右下方的数等于它加上“他的lowbit右移一位”，直到到二进制的最后一位为止。 阅读全文

摘要：再次难受，这个题刚看线段树的时候写过一次，为了熟悉线段树看的题解，感觉挺简单就写上了，现在一看，发现事情并不简单，这个是区间更新，查询单点，第一次接触，发现，区间跟新只是更新区间内一个点，并不是区间内每个点都更新，而是在查询到区间内在某个点时，查到谁，谁就把这个点拿去用（暂时理解这么个意思，要是错了 阅读全文

摘要：很难受，我好笨啊，啥都不会，这个题有点贪心的意思，重点在 排序 阅读全文

摘要：y从小到大排序，y相同，x按从小到大排序，当然，输入顺序就是这么输入，不用排了，唯一的坑是x从0开始，要树状数组从1开始，x要加一，否则越界，但是为什么给我显示tle？？？？ 阅读全文

摘要：很难受，看了这么长时间才看明白，我好笨，这里的“顺序数”一直弄不明白为什么这么写就能算出来出来，原来是，按照开始输入的顺序遍历，把每个i的最终位置处标记，只要在这个i前面并且比他小，那么求前i项和就能取到，也就是到i为止，他前面最终位置比他小的有几个，就是顺序数 阅读全文