随笔分类 - 思维
摘要:P7324 [WC2021] 表达式求值 闲话 WC2021 我只得了 20 分,三道题总共 20 分。我是下场了突然后知后觉这件事的,主要原因是我开了 C++11,然后 T1 T2 都没分了。在洛谷上测本来能拿银牌的。T1 的乱搞能拿 48,还挺高的。 幸亏咱们陕西省选不看冬令营成绩。幸亏是在省选
阅读全文
摘要:斜堆 斜堆是个很有趣的东西。而且它有一些很有意思的性质。 斜堆的大概就是每次往堆里面插入一个元素的操作非常“有趣”。插入的节点从根节点开始。如果插入的元素值比所在根小,它会将根“挤下去”,即替代原先的根的位置,将原先的根连到它的左子树上。如果所在根节点为空,它直接插入到此节点上。如果插入的元素比根大
阅读全文