山海经专题

山海经

http://www.360doc.com/content/10/0810/17/127320_45054136.shtml

“摆烂杯”CTF大赛 by 速の山海经ケ奇珍异兽

赛事简介 赛事时间 2023年10月30日(星期四)下午13:30-17:00 最终排名 目录 WEB easy_sql CRYPTO baby_rsabaaaaaaaaaaaaaaaaaasehow_old_are_you_RSA MISC qiandaoti_XORbaby_ACM misc_baigeiti又一个baby_ACMYES RGB!baigei_FLA

sicily 1136 山海经

//听过大牛线段树讲座。。感觉新手赛要多用线段树//这题线段树RMQ。。一开始真以为是普通RMQ,水了点代码交上去果断TLE//下来看discuss找到建树方法,但是想不出find方法。。放了3天后才重新拿起//find一个区间的时候可以建一条它的线段,处理好左右孩子的有效量转移就可以了/*线段记录:left,right 左右端点xl mxl 从左端到xl有