摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1015Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1050Description给你一个无向图，N(N 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l; ... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2761裸平衡树，输出坑爹。使用Treap，800ms。 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r)... 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588又是一道Treap模版题……总做模版题不好……另外牢记：BZOJ上用srand(time(0))会RE！ 1 #include 2 #include 3 #include 4 #i... 阅读全文

该文被密码保护。

摘要：题目链接：http://poj.org/problem?id=1273DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This mean... 阅读全文

摘要：题目链接：https://vijos.org/p/1647Orz此题的神背景和输出……笨人自有笨办法：代码中price[i]表示第i号菜的价格，soldout[i]表示价格为i的菜被标记为卖完的种类数。询问时用一个pair同时返回第i贵的菜的种类数与价格，将第i贵的菜的种类数与被标记为卖完的该价格的... 阅读全文

摘要：题目链接：https://vijos.org/p/1507Orz黄学长……不过觉得黄学长的代码将值相同的元素开成多个点有点不科学所以自己改一改，将值相同的元素放在一个节点里记录次数。交了三次黄学长代码平均2306ms，自己的三次平均1209ms。2015.11.19 update: 数据不是随机生成... 阅读全文

摘要：Vijos上一共有三道标记为LCA的题目：P1427机密信息，P1460拉力赛，P1710Mrw的工资计划。首先是P1427机密信息。考虑到只需要求一次LCA，数据范围也不大，直接暴力解决，只是分类讨论有点麻烦。 1 #include 2 #include 3 #include 4 #incl... 阅读全文