随笔分类 - ACM——OJ--PAT

摘要：https://www.patest.cn/contests/gplt/L3-016 题意：中文。思路：暴力构造，暴力查询就好了。只不过操作很多，很麻烦。比赛的时候再给我10分钟就打完了，手速太慢好可惜。阅读全文

posted @ 2017-04-18 14:04 Shadowdsp 阅读(486) 评论(0) 推荐(0)

摘要：https://www.patest.cn/contests/gplt/L3-002 题意：中文题意。思路：因为所有数<=1e5，权值线段树维护每个数出现多少次，然后每次出栈入栈都更新权值就好了。好久没写线段树了，写的好爽233。阅读全文