matt-11

摘要： 1 class Solution { 2 public: 3 vector<string>ans; 4 bool isAdditiveNumber(string num) { 5 int n=num.size(); 6 function<int(int,int)>dfs=[&](int u,int 阅读全文

摘要： P5490 【模板】扫描线 这题线段树的节点表示的是区间，树上节点x表示的区间【l,r】是实际点的[l,r+1]区间；因为我们纯用点一一对应 当标记落到一个点时 没有任何意义；标记更新，如果当前节点被标记，说明区间被标记，如果当前节点没被标记，返回左节点和右节点被标记的总长度 sum[x]维护的是节 阅读全文