2024年2月27日
CCPC2023深圳 K-四国军棋（线段树维护单调栈哈希值）
摘要： 传送门 解题思路 对于每个人的棋子，总是最高的那个棋子发挥决定性作用，被消耗后，再看剩下的最高的棋子。这就相当于单调不递增栈的维护过程。 最后就要比较两个人的单调不递增栈是否完全相同。 和经典的楼房重建相似，但是这个题不止需要维护单调栈的长度，还要维护哈希值。 我是分开写的，但是实际上可以直接用pa 阅读全文
posted @ 2024-02-27 20:57 尹昱钦 阅读(28) 评论(0) 推荐(0) 编辑