ICPC
WA自动鸡
这个作者很懒,什么都没留下…
展开
-
悬线法【动态规划】
2019 ICPC 银川 K.Largest Common Submatrix 悬线法参考原创 2021-04-09 17:17:29 · 107 阅读 · 0 评论 -
2019 ICPC 银川 G.Pot!!【线段树】
Link 前置 线段树的RMQ模板(区间查询,区间修改) int tree[maxn],lazy[maxn]; void push_up(int u){ int v1=u*2,v2=u*2+1; tree[u]=max(tree[v1],tree[v2]); } void push_down(int u){ int v1=u*2,v2=u*2+1; tree[v1]+=lazy[u]; tree[v2]+=lazy[u]; lazy[v1]+=lazy[u]; lazy[v2]+=lazy[u原创 2021-04-08 13:18:59 · 90 阅读 · 0 评论