摘要：
欠了好久的Splay，以后就它了。 默写真不容易，过几天估计就忘了.. 整个Splay真的精妙，不拖泥带水那种.. 前驱后继之所以不能用rk转到根，是因为这个数不一定存在。。 kth中#include#define check(x) (x==ch[fa[x]][1])... 阅读全文
posted @ 2018-06-11 20:13
GhostCai
阅读(123)
评论(0)
推荐(0)
摘要：
题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个... 阅读全文
posted @ 2018-06-11 16:54
GhostCai
阅读(103)
评论(0)
推荐(0)
摘要：
先想了一个比较暴力的想法，每一行维护一个st表，枚举左上角，查n行，复杂度O(n^3)，但是感觉比较松，因为n增大，查询的点也少，就试了试，有40分。然后把高维数组压成一维，有60分。然后加读入优化，O2可过 。// luogu-judger-enable-o2#in... 阅读全文
posted @ 2018-06-11 10:12
GhostCai
阅读(86)
评论(0)
推荐(0)
摘要：
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8794 Solved: 3392[Submit][Status][Discuss]Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y... 阅读全文
posted @ 2018-06-11 08:37
GhostCai
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号