摘要:
HNOI2002 营业额统计 题意见链接。。 题目大意:每读入一个数,在前面找一个与该数差最小的,统计答案。 一看就平衡树模板题,这里我用 Splay。 splay 简单介绍一下啊: 几个操作: 1、插入 NewNode :维护堆一样的有序性:左小右大,重复的不插入。 2、插完以后 splay 把节
阅读全文
posted @ 2018-10-25 14:46
Frank-King
阅读(170)
推荐(0)
编辑
摘要:
SG函数 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 【实例】取石子问题 有1堆n个的石子,每次只能取{ 1, 3, 4 }个石子,先取完石子者
阅读全文
posted @ 2018-10-25 13:12
Frank-King
阅读(1069)
推荐(0)
编辑