随笔分类 - 树状数组
摘要：前文 明天考试，然后放假， 我的心像四月的小鸟~ 🥤 Queries for Number of Palindromes 标签：回文类区间dp 一道典型的区间dp。注意求的是个数而不是长度。初始化的时候注意一下，len=2时分两种情况。ch[i]=ch[i-1] 时，dp[i-1][i]=3。否则
阅读全文
摘要：LINK：木棒 标签：dfs，剪枝 注（dfs剪枝的几个方面）：1、搜索顺序（优先搜索决策少的）2、排除冗余信息（去掉重复的，没有用的）3、可行性剪枝（如果当前方案到当前位置可以判断出已经不能继续执行，则return）4、最优性剪枝（如果当前不是最优，则return）4、记忆化剪枝（类似dp） 这道
阅读全文
摘要：1. ❤LINK：有趣的家庭菜园 ❤TJ :LINK 标签：树状数组，逆序对 对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。 同类：火柴排队 火柴排队 同序和≥乱序和≥逆序和 为了让Aの第K大与Bの第K大对应计算出排序后“原A的i应该与原B的对应”（可用map，形式如map
阅读全文
摘要：たのしい家庭菜園 前置知识：对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。 而交换较小的两个数时，对较大的数没有影响，就是满足条件的还是满足条件，不满足的还是不满足 先从大到小排序，得到序列的相对位置（原下标），然后依次插入i 题目要求最后的序列先不递减再不递增，所以中间那
阅读全文
摘要：一.概念 树状数组(Binary Indexed Tree(B.I.T)也称作Fenwick Tree)是一个区间查询和单点修改复杂度都为log(n)的数据结构。主要用于查询任意两点之间的所有元素之和 1.问题的提出 有一个一维数组，长度为n. 对这个数组做两种操作： 1.修改，对第i~j之间的某元
阅读全文
