2018年12月17日
[BZOJ4811][YNOI2017]由乃的OJ(树链剖分+线段树)
摘要： 起床困难综合症那题，只要从高往低贪心，每次暴力跑一边看这一位输入0和1分别得到什么结果即可。 放到序列上且带修改，只要对每位维护一个线段树，每个节点分别记录0和1从左往右和从右往左走完这段区间后变成的数即可。 放到树上，只要树链剖分即可。但这里有一个很大的常数k，实际上我们只需要一个数就可以记录64 阅读全文
posted @ 2018-12-17 02:58 HocRiser 阅读(176) 评论(0) 推荐(0) 编辑