2025年7月16日

摘要： 首先看题目 因为要取模的原因，所以不能直接用除法，然后如果用逆元的话又发现模不是质数，所以不能用。 然后就是线段树 #define ll long long #define lc p<<1 #define rc p<<1|1 using namespace std; const int N=1e5+ 阅读全文

摘要： 原来一直没弄懂为什么pushdown要先乘后加，然后直接写四个数演示了一遍懂了，先乘后加时，在算加时发现，add经过mul已经翻倍了，就能弥补一开始加的。 #define ll long long #define lc p<<1 #define rc p<<1|1 using namespace s 阅读全文

摘要： 跟着董晓老师写的线段树板子题： 代码如下： #define ll long long #define lc p<<1 // 左孩子节点编号：p * 2 #define rc p<<1|1 // 右孩子节点编号：p * 2 + 1 using namespace std; const int N = 阅读全文