- 博客(6)
- 收藏
- 关注
RSS订阅原创 BZOJ2821 作诗(Poetize)
题意 算法 经验总结 代码 题意 不带修改,查询数列[1,n]中[l,r]内的出现正偶数次的数的个数, 数列中的数 <= 1e5, n <= 1e5, 强制在线 算法 查询的内容: 区间内出现正偶数次的数的个数. 这个内容不具有可合并性, 像区间众数一样…. (知道[l,mid]和[mid+1,r]中 的答案, 不能知道[l,r]中的...
2018-07-06 16:35:31
150
原创 CodeForces round 967 div2 题解(A~E)
本来准备比完赛就写题解的, 但是一拖拖了一星期, 唉最后一题没搞懂怎么做,恳请大神指教欢迎大家在评论区提问.AMind the Gap稳定版题面 https://cn.vjudge.net/problem/CodeForces-967A水题, 不写题解了, 浪费空间细节处理见代码#include<bits/stdc++.h> #define int long long using na...
2018-05-12 12:32:49
237
1
转载 OI省选算法汇总
注 : 标*为拓展内容[TOC]数据结构1.1 基本数据结构1. 数组2. 链表，双向链表3. 队列，单调队列，双端队列4. 栈，单调栈1.2 中级数据结构1. 堆2. 并查集与带权并查集3. hash 表 自然溢出 双hash1.3 高级数据结构1. 树状数组2. 线段树，线段树合并3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树 * Scapegoat...
2018-02-27 21:07:41
265
原创 翻转长方形 (不知名oj中一道个人私题）--单调栈维护最大子矩形
怎么分析这道题呢? 首先 ，我们注意到一点： 不管怎么操作，任意一个2*2方格中的 "#"个数的奇偶性是不变的。 所以，如果一个2*2方格中有奇数个"#"，这个方格里的格子永远不可能变成同一种颜色。 并且，如果一个矩形中，所有2*2方格中有偶数个"#"，那么它一定可以能变成只有一种颜色的矩形。 为什么？ 先把这个矩形的第一行和第一列都变成同一种颜色，这个操作任何矩形都能做到。 如果这
2018-01-29 13:47:13
230
原创 常用工具整理
宏定义#define ll long long #define db double #define rep(i,j,k) for(int i = (j), i <= (k), i++) #define Rrep(i,j,k) for(int i = (j), i >= (k), i--) #define file(s) freopen(#s".in","r",stdin), freopen
2018-01-26 13:16:22
147
原创 RMQ问题 (luogu 3865]
原题地址 ST表模板题，尝试用单点修改线段树。 原本以为线段树会被卡掉，但是还是险过了。实践证明，快速读入很有用。 #include using namespace std; inline void read(int &ans) { int x=0,f=1; char ch=getchar(); for(;ch'9';ch=getchar()) if(ch=='-'
2018-01-25 18:02:54
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人