Loading

摘要: 原理 对于x点,有加法懒标记add和乘法懒标记mul,那么可以以以下两种方式维护元素的值: $x'=(x+add)mul$或者$x'=xmul+add$ 可以证明先乘后加要比先加后乘容易维护 原来的乘、加法标记为:mul1、add1,后来要加上的乘、加法标记为:mul2、add2 x的值变为: x. 阅读全文
posted @ 2020-11-27 09:36 dyhaohaoxuexi 阅读(695) 评论(0) 推荐(0) 编辑
摘要: 6/13 剩下的先鸽了,以后再补~ A Mr. Panda and Dominoes B Prefix Code 大意: 给出n个字符串,问对于每一个字符串,是否是其他字符串的前缀,是的话输出No 思路: 对于每个字符串,取出它的前缀加入map中,最后判断每个字符串对应的值是否大于等于2即可 #in 阅读全文
posted @ 2020-11-27 03:01 dyhaohaoxuexi 阅读(123) 评论(0) 推荐(0) 编辑