题目大意：有n个点，每次在l~r之间所有点各加上同一种地雷，或询问某一区间内地雷种数。 解题思路：首先注意是“加上”而不是“覆盖”。 然后我们用两棵线段树（树状数组），一棵维护某一区间内左端点个数，另一棵维护右端点个数。 由于每次只加上一个端点，故为单点修改。 那么如何查询呢？ 如果1~r内有a个左 ...
分类：
其他好文 时间：
2017-12-21 21:48:44
阅读次数：
163
【传送门：BZOJ3223】 简要题意： 给出一个长度为n的序列，第i个数为i 给出多个操作，给出l,r，代表将序列中l到r的数翻转 然后输出最后的序列 题解： SPLAY，注意在翻转一个区间后，要打个翻转标记，访问到儿子区间的时候要翻转一下 参考代码： ...
分类：
其他好文 时间：
2017-12-21 21:47:48
阅读次数：
194
softmax函数 softmax用于多分类过程中，它将多个神经元的输出，映射到（0,1）区间内，可以看成概率来理解，从而来进行多分类！ 假设我们有一个数组，V，Vi表示V中的第i个元素，那么这个元素的softmax值就是 更形象的如下图表示： softmax直白来说就是将原来输出是3,1,-3通过 ...
分类：
其他好文 时间：
2017-12-21 21:43:25
阅读次数：
171
【传送门：BZOJ2038】 简要题意： 给出n只袜子，每只袜子都有颜色 有多个询问，每次询问一个区间L,R，求出在这个区间内选出两只相同颜色袜子的概率，以最简分数形式输出（不用化成整数，如果概率为0，则输出0/1） 题解： 接触莫队第一题 我们先假设当前要询问的区间内第一种颜色的袜子有a只，第二种 ...
分类：
其他好文 时间：
2017-12-21 20:43:24
阅读次数：
117
"" 很容易想到的平衡树，加个维护区间和。 只需要插入和删除操作即可。 kth其实都不用的，最小和最大可以从根节点log n一直向左/一直向右跑到叶子节点而求得。 记得每插入完一个点一定要 更新区间和 ！！ 更新区间和 ！！ 更新区间和 ！！ 我就因为没更新，导致出来答案都是随机的，有时候对，有时候 ...
分类：
其他好文 时间：
2017-12-21 19:36:13
阅读次数：
146
题解: 这个题可以采取离线处理的方式.先处理出每个点i左边第一个比它大的点L[i],和右边第一个比它大的点R[i]. 那么对于区间L[i]到R[i]有p1的贡献.① 对于左端点在L[i]+1到i-1,右端点为R[i]的区间有p2的贡献.② 对于左端点为L[i],右端点为i+1到R[i]-1的区间也有 ...
分类：
其他好文 时间：
2017-12-21 19:33:41
阅读次数：
139
标签：Splay+Hash 题解： 首先肯定不是后缀数组，当然splay比后缀数组要简单一些。 求解这个问题，我们可以二分，对于两个串A，B他们的最长公共前缀是可以二分出来的。 那么我们对于每一个后缀，二分一下，但是需要维护这一个东西，那么我们使用splay来维护序列。按照下标为关键字来把初始字符串 ...
分类：
Web程序 时间：
2017-12-21 18:13:34
阅读次数：
241
题解: 用splay维护添加修改操作,然后二分hash判断长度. 操作一:对于查询区间[l,r]的hash值,显然将l-1旋到根,将r+1旋到根的右儿子,此时所求区间就是根的右儿子的左儿子了. 操作二:将要修改的位置旋到根,然后直接改就可以了. 操作三:要在x后面添加一个字符,显然将x旋到根,x+1 ...
分类：
Web程序 时间：
2017-12-21 18:12:55
阅读次数：
280
题目链接 数组大小开到一千二百万才过- - 可以把数先离散化再全都加到主席树中。 对于一个区间[from,to] 取中间点mid 看看小于mid的数有多少个，如果个数的两倍<=to-from+1那么左边就不存在我们要找的数。 右面同理。如果大于mid的数<=to-from+1那么右面也不存在我们要找 ...
分类：
其他好文 时间：
2017-12-21 11:56:36
阅读次数：
159
考场上的时候直接一脸懵逼了，啥? 区间里面又要求子区间，还TM有上下界? 略加思索后倒是发现没有那么麻烦，因为很容易得出如下结论： 1.对于一个满足条件的区间[L , R]，对于他所有的子区间显然也满足条件。 2.一个区间[L , R]的子区间数量（包括自己）为(R-L+1)*(R-L+2)/2 证 ...
分类：
其他好文 时间：
2017-12-21 01:53:04
阅读次数：
197
