摘要：
倍增法求LCA 编码比较容易 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<str 阅读全文
posted @ 2024-07-20 19:51
WHUStar
阅读(41)
评论(0)
推荐(0)
摘要：
链接 https://codeforces.com/problemset/problem/1714/D 题目 思路 思路1（未实现）：首先判断可行性:每个子串都去匹配，然后添加差分数组，对原字符串的每个位置校验，如果每个位置都被覆盖至少一次说明可行；然后再删去最多的线段。 思路2（代码中）：利用动态 阅读全文
posted @ 2024-07-20 16:14
WHUStar
阅读(17)
评论(0)
推荐(0)
摘要：
链接 https://codeforces.com/problemset/problem/1968/F 题目 思路 感觉这是一道非常好的区间异或结论题！思路参考大佬题解 值得总结的：1.区间异或的可加性：^[la,ra] == ^[ra+1,rb]--> ^[1,ra] == ^[1,rb]2.aa 阅读全文
posted @ 2024-07-20 13:37
WHUStar
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号