JSOI
关注
分享
扫一扫
czdzx233
这个作者很懒，什么都没留下…
展开
-
做题笔记 “访问“美术馆 P1270
这是一道树形DP洛谷的链接代码#include<bits/stdc++.h>using namespace std;int n,cur;int f[1010][1010];void dfs(){ int w,num,now = ++cur; cin >> w >> num; w <<= 1;/来回乘以2 if(num){ f...原创 2019-05-26 16:19:46 · 161 阅读 · 0 评论 -
线段树
线段树太蒻了所以写一个笔记orz代码来源是洛谷的线段树板子侵歉删板子的链接建树首先是结构体存储struct tree{ int l,r;//左右边界 long long pre,add;}t[4*maxn+2];//这里注意开四倍的空间然后建就完事了p*2是左儿子p*2+1是右儿子void bulid(int p,int l,int r){ t[p]...原创 2019-05-23 20:58:47 · 211 阅读 · 3 评论