和动态逆序对有些类似 这题既可以以时间为第一维 也可以以x轴维第一维度 具体视题目而定 cdq分治只能求点对之间的影响 如果要变成整个序列的情况 那么可以用前缀和 一开始的原序列的id设置成0即可 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2019-09-06 18:56:02
阅读次数：
90
链接: https://www.acwing.com/problem/content/122/ 题意: 达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。 就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。 数学竞赛界的精英 lqr 打算阻止 ...
链接: https://www.acwing.com/problem/content/101/ 题意: 一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。 现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。 激光炸弹的投放是通过卫星定位的， ...
那个校门外的树？你想多了 题目传送门 对于这样定值的区间修改 我们有一种叫做括号序列的方法 我们修改区间时 将其左端点l标记为左括号 右端点右括号 所以我们每次查询时 首先查找右端点左侧有多少个左括号 （即有多少区间起点） 再查找左端点左侧有多少个右括号（已经匹配了多少区间） 二者相减即可 为了维护 ...
分类：
其他好文 时间：
2019-09-04 19:09:18
阅读次数：
94
思路：单调栈 提交： 5次 错因：单调栈写法有问题+前缀和写错 题解： 若有$ =k\ \&\&\ =2k$。 这样，我们可以尝试去切掉他的行来不断减少他的权值和。 如果发现某一行 $ =2k$ ，我们应该去且他而不是切剩下的矩形（剩下的可能过小）。 当然如果你切着切着发现出现了一个矩形他的权值和$ ...
分类：
其他好文 时间：
2019-09-03 20:36:46
阅读次数：
113
题意：一张n节点连通无向图，n-1条树边，m条非树边。若通过先删一条树边，再删一条非树边想操作 将此图划分为不连通的两部分，问有多少种方案。 利用LCA整好区间覆盖，dfs用来求前缀和 需要注意的是，覆盖数为1的时候才可以选择哦！ 覆盖数为0，代表可以直接拆开 ...
分类：
其他好文 时间：
2019-09-02 20:56:53
阅读次数：
113
杜教筛核心公式 $g(1)S(n)=\sum\limits_{i=1}^n(f*g)(i)-\sum\limits_{i=2}^n g(i)S(\lfloor \frac{n}{i}\rfloor)$ $S$是需要求的$f$的前缀和, $g$是构造的一个函数 $g$需要满足$g$和$f*g$的前缀和 ...
分类：
其他好文 时间：
2019-09-02 19:23:39
阅读次数：
77
1.树套树 (1)树状数组套树状数组 前置： 树状数组如何支持区间加以及区间查询 维护一个差分数组，用来求一个位置的值，我们只需要把前缀和看作是一个矩形， 减去两数插值产生的贡献即可 1.P4514 上帝造题的七分钟 题意：支持矩形加某个数和矩形查询值。 考虑将每个点差分，当我们要将$(a,b),( ...
分类：
其他好文 时间：
2019-09-02 12:10:58
阅读次数：
120
Python 最常见的 170 道面试题解析：2019 最新 2019年06月03日 23:30:10 GitChat的博客 阅读数 21329 文章标签： PythonPython入门Python面试Python基础 更多 分类专栏： Python Python 最常见的 170 道面试题解析：2 ...
分类：
编程语言 时间：
2019-09-02 09:41:19
阅读次数：
186
先不考虑第二个条件 要求i和所有其他人的分数和最小，选择x还是y，可以推出一个公式，即差xi-yi小的j都选y，反之都选x 那么按照xi-yi排序即可 然后再考虑第二个条件，做减法就行 ...
分类：
编程语言 时间：
2019-09-01 12:34:35
阅读次数：
92
