摘要：题目描述 n个整数组成的一个环，现在要从中取出m个数，取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大，问这个最大和是多少？ 如果无解，请输出“Error!” 输入输出格式 输入格式： 第一行包含两个正整数n、m。 第二行为n个整数Ai。 输出格式： 仅一个整数 阅读全文

摘要：树链剖分 在jacktang的帮助下终于al。。。 这道题剖分后用线段树维护一个sum和lazy就可以了; install操作就是询问x节点到根节点的路径上有多少0;然后全部置为1; uninstall操作就是询问x节点到根节点的路径上有多少1;然后全部置为0; 修改的话直接暴力修改就可以了(暴力修 阅读全文