Mato的文件管理 HYSBZ - 3289 Mato的文件管理 HYSBZ - 3289 Mato的文件管理 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #include ...
分类：
其他好文 时间：
2018-01-25 14:19:56
阅读次数：
224
K大数查询 HYSBZ - 3110 本来是刷整体二分的，被这个sb题折腾了一下午，用cin就RE, 用scanf就过了＝_= 收获就是偶然学到了树状数组区间修改区间查询的写法吧。。。 1 #include <iostream> 2 #include <cstring> 3 #include <cs ...
分类：
其他好文 时间：
2018-01-21 19:21:08
阅读次数：
207
题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000, ...
分类：
其他好文 时间：
2017-11-26 16:47:27
阅读次数：
83
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 ...
分类：
其他好文 时间：
2017-11-19 17:28:48
阅读次数：
170
喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排 ...
分类：
其他好文 时间：
2017-10-25 23:56:44
阅读次数：
183
题意：每天给你一个数，要求统计最小波动值，强制在线的就是每次从已经出现过的数值中找与当前值间隔最小的加起来 题解:splay维护，同时求解当前值的前驱和后继，找距离小的那个就好了 splay是一种二叉搜索树，可以在log(n)的时间内维护，而且通过左旋和右旋避免二叉搜索树退化成一条链，而且可以利用二 ...
分类：
其他好文 时间：
2017-10-19 00:17:54
阅读次数：
255
10.17 HYSBZ - 4999 看似在线，实际每个数字独立，可以每种数字拆出来考虑，转变为树上单点修改询问链。 维护差分，变为子树修改，单点询问，排好dfs序后用线段树维护。 1 #include <iostream> 2 #include <cstdio> 3 #include <vecto ...
分类：
其他好文 时间：
2017-10-18 00:20:23
阅读次数：
211
分块，在每一块中保存可见的斜率（从左边起点开始递增），对于整个数组，第k个块的最后一个可见块必须比第k+1个块的第一个可见块小 对于分块，复杂度为O（sqrt（n）） #include<bits/stdc++.h> #define fi first #define se second #define ...
分类：
其他好文 时间：
2017-10-10 14:32:32
阅读次数：
327
模板题。问你一个串里最大的值（回文子串*出现次数） ...
分类：
其他好文 时间：
2017-10-05 15:06:24
阅读次数：
130
Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β ...
分类：
其他好文 时间：
2017-09-29 23:05:54
阅读次数：
327
