预处理后主席树维护 首先得出最后的答案为 $\sum_{i=l}^{r}{min(right[i],r) i+1}$ step1 那么首要问题就是如何求出$right[i]$ 考虑当i j 1是上升时使区间i j是上升的 即sum[i 1]^sum[j 1] define ll long long ...
分类：
其他好文 时间：
2019-02-24 13:28:20
阅读次数：
175
1011 World Cup Betting （20 分） With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best player ...
分类：
其他好文 时间：
2019-02-24 00:18:50
阅读次数：
168
https://scut.online/p/290 一个 N 个数的取数游戏，Kaildls 和 Parco 轮流操作，每次操作从 N 个数中取一个数 y 并把他变成 y-x(满足 x | y 且x < y)，无法操作的人输。 假设 Kaildls 先手且两人都是用最优策略，请问最后谁会赢？ 第一次 ...
分类：
其他好文 时间：
2019-02-23 01:07:22
阅读次数：
189
题目传送门 思路： 区间合并线段树的题，第一次写，对于一颗子树，无论这个子树怎么交换，都不会对其他子树的逆序对造成影响，所以就直接算逆序对就好。 注意叶子节点是1到n的全排列，所以每个权值都只会出现1次，合并很好写。 注意动态开点，最多n个叶子节点，然后每次查询用到log个子树节点，（这句话似乎有语 ...
分类：
其他好文 时间：
2019-02-23 01:00:25
阅读次数：
215
转自： https://blog.csdn.net/weixin_39416561/article/details/82111455 思路：通过search找到js文件，然后模仿js文件，通过python编译js代码，获得url参数。 as,cp _signature 1 navigator = { ...
分类：
Web程序 时间：
2019-02-21 15:49:19
阅读次数：
197
QT安装目录下打开MaintenanerceTool.exe 手动添加?储存库，要定位一个储存有QT在线安装镜像的网址： https://download.qt.io/online/qtsdkrepository/windows_x86/root/qt/ ...
分类：
其他好文 时间：
2019-02-21 12:21:47
阅读次数：
181
https://blog.csdn.net/daiqiulong2 create index idx_p_merchant_detail_id on D_ORDER_DETAIL (merchant_detail_id) Online; 创建好长时间，没有反映；然后取消，结果删除索引的时候，报如下的 ...
分类：
其他好文 时间：
2019-02-21 00:36:44
阅读次数：
161
https://scut.online/p/249 数位dp的模板题？ 需要特殊判断0，这个很不优雅，因为0-1=-1是个很奇葩的东西？ ...
分类：
其他好文 时间：
2019-02-19 23:34:03
阅读次数：
355
"传送门" 这个题好难卡啊。 看到这种题自然会想到字符串hash是不是，但是对于每次操作造成的影响需要$O(n)$的时间去更新，自然是不优的 可以发现这个更新可以用数据结构来维护，对于每个hash值开一颗线段树之类的支持区间修改的数据结构 然后就可以愉快的解决了 注意： 1、hash值请使用map和 ...
分类：
其他好文 时间：
2019-02-18 14:33:57
阅读次数：
167
思路
首先想到费用流。
对于每个点拆点。然后考虑我们怎样才能保证每个点只被用一次。
如果$i$与$j$满足条件。那么就从$i$向$j$连一条边并且从$j$向$i$连一条 ...
分类：
其他好文 时间：
2019-02-17 22:12:08
阅读次数：
181
