01 2024 档案
摘要:今天学了线段树。要注意: 节点 ppp 的懒惰标记是代表要下传的,当前节点的懒惰标记应该用于更新子节点并下传给子节点。 在查询与更新时都要下传,防止子节点没有及时更新。 例题 1:线段树 1 #include<bits/stdc++.h> using namespace std; #define i
阅读全文
摘要:早上膜你赛。 T1 贪心思路错了。 T2 以前写过,过了。 T3 看错题,但是最后过了。 T4 数数题,不太会。 T5 暴力出奇迹。 总结:感觉一般,找不到状态。 贪心要验证正确性。 仔细审题。 以下题解: T1:因为 vvv 取值为 1∼21\sim21∼2。两种方法: 枚举选几个 111,选几个
阅读全文