2018 年 9月 24 日随笔档案 - lahlah

摘要： Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 0；保证任何时候骑士战斗力值的绝对值不超过 ... 阅读全文

posted @ 2018-09-24 17:51 lahlah 阅读(26) 评论(0) 推荐(0)

摘要： 2809: [Apio2012]dispatching Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5297 Solved: 2738 [Submit][Status][Discuss] Descript... 阅读全文

posted @ 2018-09-24 17:29 lahlah 阅读(34) 评论(0) 推荐(0)

摘要：一切都从模板开始，我扔：https://www.luogu.org/problemnew/show/P3377 模板题嘛……就没啥好讲的了，如果不会左偏树请看这篇blog 代码，上： #include#define N 200005using namespac... 阅读全文

posted @ 2018-09-24 17:28 lahlah 阅读(34) 评论(0) 推荐(0)

摘要：关于左偏树这个东西嘛……还是挺简单的。就是一个merge操作： int merge(int x, int y){ //pushdown(x); pushdown(y); // 这里可以下放标记 if(!x || !y) return x + y; ... 阅读全文

posted @ 2018-09-24 17:22 lahlah 阅读(28) 评论(0) 推荐(0)

lahlah