摘要:
//以后为了凑字数还是把题面搬上来吧2333 发布时间果然各种应景。。。 Time Limit: 10 Sec Memory Limit: 128 MB Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 阅读全文
摘要:
真的是太弱了TAT。。。光是把代码码出来就花了3h。。还调了快1h才弄完T_T号称考你会不会splay(当然通过条件是1h内AC。。吓傻)。。。黄学长的题解:http://hzwer.com/2841.html当然了蒟蒻的splay模板全部都是借(抄)鉴(袭)黄学长的。。。。主要是注意任何对子树的修... 阅读全文
摘要:
//我是来看文章创建时间的= =膜拜了一下蔡大神。。。。人生第一道自己写的数位DP。。。好吧以前是看题解然后也不知道为什么就过了的>_h[i],那么不论之后怎么取,当前这一位都不会额外贡献任何个数。。。(因为想要合法,则前面一定有数小于那一位的上限,贡献在之前就记算了) num_num then ... 阅读全文