shanquan2的两年三题系列

好像只有2个月就退役啦

不管了,先说一下哪三题:多点求值、lcm、替罪羊树(bzoj3065)

【upd0】2016.3.29 多点求值A掉啦,myy卡常数sxbk(不是说好的是shanquan2出的题吗)

只剩下两题啦

【upd1】2016.4.8 替罪羊树终于会写啦!(bzoj3600神题,替罪羊树维护顺序)

【upd2】退役啦!!!!!2016.4.27 bzoj3065终于会写啦。还是和上一题一样替罪羊树维护顺序,然后权值线段树套平衡树记录位置,复杂度两个log

就剩下最毒瘤的LCM啦!

posted @ 2016-04-02 13:55  shanquan2  阅读(533)  评论(1编辑  收藏  举报