题目链接：https://loj.ac/problem/6285 其实一看到是离线，我就想用莫队算法来做，对所有询问进行分块，但是左右边界移动的时候，不会同时更新数字最多的数，只是后面线性的扫了一遍，所以还有百分之12的样例过不了。 然后看了别人分块，是先对所有零散的数字编号（这个应该是所谓离散化） ...
分类：
其他好文 时间：
2018-10-15 11:51:51
阅读次数：
121
loj 数列递推 老师说要每天都要写总结（老师一直叫我写，我怎么写啊，对面酒桶一直进我野区.....不对，对面题目一直不会做 要求给定数列s[n],a[s[i]]的最大值和最小值，i={1,2,.....,n}(别笑了，不知道∑怎么写） 因为 a[i]=k*a[i-1]+a[2] 所以a数组的函数图 ...
分类：
其他好文 时间：
2018-10-11 15:43:47
阅读次数：
119
模拟赛简要题解 一下题目均可在loj上找到 10178. 「一本通 5.5 例 4」旅行问题 简单题,将n扩大到2 n,单调队列即可,注意正反向. 考试收获 题目一定要读好,读准. 不然像这次, $300 220$ 暴力一定要打. 不然$250$分的暴力. 提高自己的码力和代码查错水平 现在,Gzy ...
分类：
其他好文 时间：
2018-10-10 22:07:42
阅读次数：
207
题目 "loj链接" 思路 瞎jb写，考试最后5min找到bug，考玩10minAC，成功GG 这题没啥算法(感觉跟dp有点关系?) 他们说正解是单调队列，鬼知道咋用，反正我是O(n) 题目数据最大好像是1e5，大家也可以写个O(nlogn)的水一水拉 就是预处理个 f1 ,f2，代码里的注释很详细 ...
分类：
其他好文 时间：
2018-10-10 19:19:50
阅读次数：
289
将树分为若干条重链和轻链 ，再用线段树维护 模板https://www.luogu.org/problemnew/show/P3384 题目大意：在一棵树上询问两个点之间的颜色段和修改一个节点的颜色。链接： https://loj.ac/problem/10141 思路：因为树链剖分查询时是从两个端 ...
分类：
其他好文 时间：
2018-10-08 20:44:49
阅读次数：
170
题目链接：https://loj.ac/problem/6277 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目链接：https://loj.ac/problem/6277 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加 ...
分类：
其他好文 时间：
2018-10-05 16:12:02
阅读次数：
175
题目链接 "loj 2071. 「JSOI2016」最佳团体" 题解 树形dp强行01分规 代码 c++ include include include define gc getchar() define pc putchar inline int read() { int x = 0,f = 1 ...
分类：
Web程序 时间：
2018-10-02 22:08:05
阅读次数：
138
题目链接：https://loj.ac/problem/6279 推荐博客：https://blog.csdn.net/qq_36038511/article/details/79725027 这题区间查询某个数字x的前驱（区间里比x小的最大的数），我用的是二分，自己手写二分的时候一直用的是没有排序 ...
分类：
其他好文 时间：
2018-10-02 17:33:07
阅读次数：
238
题目链接：https://loj.ac/problem/6280 加一个数组保存块的和。 代码： ...
分类：
其他好文 时间：
2018-10-02 17:14:54
阅读次数：
184
题目链接：https://loj.ac/problem/6277 参考博客：https://www.cnblogs.com/stxy-ferryman/p/8547731.html 两个操作，区间增加和单点查询。 思路：将整个数组按照block（block=sqrt(n)）分成许多小块，lump[i ...
分类：
其他好文 时间：
2018-10-01 14:08:58
阅读次数：
213
