摘要:
这次考试实在是太可惜了,因为少了一个特判WA73(跟纯暴力一个分!) T2太毒瘤啦竟然卡常!T3是个好题(正解在我的另一个文章里) 0~1.5h 拿到题面扫了一眼,T1是个hash板子,T2是个Tarjan找割点+圆方树,T3是个数列操作,T2板子忘了心态爆炸。。。 迅速打完T1过了过样例开始回忆T 阅读全文
摘要:
题目大意:给出一个长度为n的排列P(P1,P2,...Pn),以及m个询问。每次询问某个区间[l,r]中,最长的值域 连续段长度。 好题啊,卡了我两天的好题... 刚开始打的是线段树+莫队,成功TLE(难调得一批我就弃掉了)。 之后颓了一波题解发现自己思路是对的但需要卡常(我可不擅长这东西...) 阅读全文