2018年6月28日
与或 【线段树】 *
摘要： 与或 样例： Input： 5 8 1 3 2 5 4 3 1 3 2 1 1 5 3 1 3 1 1 4 6 2 3 4 1 3 2 3 2 2 3 4 3 1 5 Output： 3 5 3 7 看到题目的时候相当僵硬，然后YY了一个算法然后僵硬了几个小时最后GG，我自己的错误算法还是不在这里说 阅读全文
posted @ 2018-06-28 20:51 Dream_maker_yk 阅读(233) 评论(0) 推荐(0) 编辑
BZOJ1014 JSOI2008 火星人prefix 【非旋转Treap】*
摘要： BZOJ1014 JSOI2008 火星人prefixDescription 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 ... 阅读全文
posted @ 2018-06-28 10:22 Dream_maker_yk 阅读(111) 评论(0) 推荐(0) 编辑