摘要： P1450 [HAOI2008]硬币购物 "原题链接" 题面 题目描述 硬币购物一共有4种硬币。面值分别为$c_1,c_2,c_3,c_4$。某人去商店买东西，去了tot次。每次带$d_i$枚$c_i$硬币，买$s_i$的价值的东西。请问每次有多少种付款方法。 输入格式 第一行 $c_1,c_2,c 阅读全文

摘要： Treap介绍 概述 Treap是平衡树大家族的一员，是众多平衡树中最基础、最容易实现的，常数也不大。可以维护权值（常用）和区间。 Treap是Tree和Heap的合成词，其既有 二叉查找树BST 的性质，又有 堆Heap 的性质，于是有能维护排名，有能保证深度在$\Theta(\log N)$的量 阅读全文