摘要: G: 题意:查询[l,r]子区间异或的和 题解: 按位考虑,每一位统计奇数区间出现的次数算价值即可,线段树区间合并 K: 题解:查询[l,r]区间里面的男生和女生是否在满足要求的情况下进行匹配,可以通过线段树+双指针预处理出每个位置最小满足的右端点即可(icpc官网上没有数据 计蒜课上的数据也是假的 阅读全文
posted @ 2018-05-27 00:08 wang9897 阅读(227) 评论(0) 推荐(0) 编辑
摘要: ACM-ICPC 2017 Asia Xi'an: 5/11 ACM-ICPC 2017 Asia Nanning: 6/13 2017中国大学生程序设计竞赛-杭州站-重现赛(感谢浙江理工): 5/12 牛客网暑期ACM多校训练营(第二场):7/11(含补题) 2018HDU多校联合训练day1:7 阅读全文
posted @ 2018-05-27 00:00 wang9897 阅读(732) 评论(0) 推荐(0) 编辑