摘要: link class Twitter { public: typedef list<pair<int,int>>::iterator It; unordered_map<int,list<pair<int,int>>> usertotweet; unordered_map<int,unordered 阅读全文
posted @ 2020-04-13 15:31 feibilun 阅读(133) 评论(0) 推荐(0)
摘要: link 解法: 先DFS给每个节点一个id,然后可以获得每个节点这颗子树的区间(一定是连续的),这样就可以进行线段树的操作(单点修改,区间修改,和区间查询), #define LL long long const int maxn=50005; const int mod=1000000007; 阅读全文
posted @ 2020-04-13 11:18 feibilun 阅读(184) 评论(0) 推荐(0)