摘要： T1:数论。 <not_complete> Code: T2:最大权闭合子图问题，转二分图匹配解决。 可以发现有冲突的格子(x,y)之间，(x+y)的奇偶性一定不同。 考虑将图黑白染色，每个黑色位置向该位置上的马能够控制的格子连边。 对于负权，可以发现不选一定更优，所以可以直接连权值为0的边，即对0 阅读全文

摘要： T1:对于加法用前缀和sumi表示第i个数，对于修改，直接将sumi的值改为修改后的值。 如果查询的区间[l,r]内有修改操作，那么就输出sumr,否则输出sumr-suml-1. 注意需按题目要求解码，同时用long long存储部分数据。 Code: T2:可知若两个字符串的最小表示相同，那么它 阅读全文