lu1no

该文被密码保护。 阅读全文

摘要： CF1915F https://codeforces.com/contest/1915/problem/F 先了解什么是逆序对 https://www.luogu.com.cn/problem/P1908 即i < j但a[i] > a[j]的数对。 求解的方法：树状数组求解。 树状数组维护的其实就 阅读全文

摘要： https://codeforces.com/contest/1907/problem/E 有一种情况是一定合法的，就是将x分成0,0,x。我们发现如果将x分出去，导致x退位了，一定会是变化位数和的，比如将26的个位分出去7，变成19， 7，那位数和就是17。 所以，这题的关键点是我们对于一个数应该 阅读全文

摘要： 字典树一般有两个作用(我学到的)，一个是查询单词的出现，一个是计算最大异或值。 字典树的ch数组该如何理解？ 其实ch[p][j]指的是从p是否有一条值为为j的边到下一个点，如果ch[p][j]为0，就是没有。 例题1 luogu P2580 https://www.luogu.com.cn/pro 阅读全文

摘要： https://loj.ac/p/144 https://loj.ac/p/145 两题非常相似，一题的权值修改是在点上的，另一题的权值修改是在整棵子树上的。 首先我们要了解dfs序，简单点理解，就是树在dfs时遍历到的次序，dfs时记录每个节点的子树大小sz。dfs序有个非常重要的性质，子树在df 阅读全文