摘要：洛谷P1449 后缀表达式 栈 模拟 字符串 栈模拟一下 碰到 . 如果输入的是数字就把数字放进栈中 阅读全文

摘要：codves1282 约瑟夫问题 STL LIST 链表 暴力模拟 但是会 T list 听说正解是线段树分析一下，我们有以下两种操作： 1． 找到剩余队列中第K个人在数组中的位置2． 删除第K个人假如我们一开始给每个人一个权值1，然后维护一个前缀和s(n)那么，操作1就变成了找到前缀和为i的位置。 阅读全文

摘要：洛谷P1168 中位数 堆 求a[ 1 ] --a[ 1 ] 的中位数 ，a[ 1 ]--a[ 3 ] 的中位数 a[ 1 ]--a[ 5 ] 的中位数 题解1、假设我们已知 a[ 1 ]--a[ i ] 的中位数 (i&1) 此时我们求 a[ 1 ]--a[ i+2 ] 的中位数 那么我们可以把比 阅读全文

摘要：洛谷P1160 队列安排 链表 阅读全文

摘要：洛谷P2147 [SDOI2008]Cave 洞穴勘测 Link-Cut Tree LCT 第一次做LCT的题目，就当先挖个坑吧。 阅读全文