shanquan2的两年三题系列
好像只有2个月就退役啦
不管了,先说一下哪三题:多点求值、lcm、替罪羊树(bzoj3065)
【upd0】2016.3.29 多点求值A掉啦,myy卡常数sxbk(不是说好的是shanquan2出的题吗)
只剩下两题啦
【upd1】2016.4.8 替罪羊树终于会写啦!(bzoj3600神题,替罪羊树维护顺序)
【upd2】退役啦!!!!!2016.4.27 bzoj3065终于会写啦。还是和上一题一样替罪羊树维护顺序,然后权值线段树套平衡树记录位置,复杂度两个log
就剩下最毒瘤的LCM啦!