今天上午只做了一道题(ZOJ2112),关于动态区间第k大的问题,用树状数组套主席树写,改了一个上午的BUG,一直显示Segment Fault,最后发现我的写法有点问题,一开始的主席树不能建成动态的,要建成静态的,不然空间不够,会爆栈,改了之后就过了。
今天下午陪网友打了一下Codeforces的gym比赛重现。
http://codeforces.com/gym/100134
A题构造水题,G题数位dp,H题前缀状压+map搞一搞,C题二分(精度调了好久),E题贪心,但没想到贪心方案,其他题还有BFJ可以补一补
晚上在博客整理了一下最近多校的题,发现好多道没补,杭电加牛客网的多校有10场,每场平均10道,除去赛中过的题和赛后补的,还有50+多道。
点赞 (3)
回复