随笔档案「2017年11月」 - VisJiao

摘要：BZOJ链接洛谷链接题意模板题啦~×2代码//文艺平衡树#include #include using namespace std;int const N=1e5+10;int n,m;int ... 阅读全文

posted @ 2017-11-30 17:21 VisJiao 阅读(181) 评论(0) 推荐(0)

摘要：BZOJ链接洛谷链接题意简述模板题啦~代码//普通平衡树(Splay)#include int const N=1e5+10;int rt,ndCnt;int ch[N][2],fa[N],va... 阅读全文

posted @ 2017-11-30 17:13 VisJiao 阅读(185) 评论(0) 推荐(0)

摘要：原题链接题意简述给出一个n(n≤105)个数的序列a(max{a}≤106)，每次给一个数+1/-1。求使得序列中存在连续k(k≤n)个相等的数至少要操作几次。分析题目实际上求的是|x1−h|+|... 阅读全文

posted @ 2017-11-03 17:02 VisJiao 阅读(175) 评论(0) 推荐(0)

摘要：原题链接题意简述有一个由n×m个整数组成的矩阵，现请你从中找出一个k×k的方阵，使得该方阵所有数中的最大值和最小值的差最小。分析首先处理出c1[i][j]表示max{a[i][j..(j+k−1)... 阅读全文

posted @ 2017-11-03 10:12 VisJiao 阅读(164) 评论(0) 推荐(0)

VisJiao的博客