树状数组求后缀和
摘要：
代码中的下标从0开始，原理是一样的 int f[N]; void upd(int x, int val){ for (int i = x; i >= 0; i = (i & (i + 1)) - 1) f[i] += val; } int get(int x){ int res = 0; for ( 阅读全文
posted @ 2020-01-18 23:18 欣崽 阅读(420) 评论(0) 推荐(0) 编辑
单调栈
摘要：
基于递推，写起来更快 for(int i=1;i<=n;i++) scanf("%I64d",&a[i]),l[i]=r[i]=i; a[0]=0; for(int i=2;i<=n;i++){ int now=i; while(now>1&&a[i]<=a[now-1]) now=l[now-1] 阅读全文
posted @ 2020-01-18 23:16 欣崽 阅读(142) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 80 (Rated for Div. 2)(A-E)
摘要：
C D E 这三道题感觉挺好 决定程序是否能通过优化在要求的时间内完成，程序运行时间为t，你可以选择花X天来优化，优化后程序的运行时间为t/(x+1)取上整，花费的时间为程序运行时间加上优化时间 如果程序运行时间小于等于要求时间，那就不需要优化，否则必须优化，假设优化X天，那么总时间就是X+t/(X 阅读全文
posted @ 2020-01-18 23:11 欣崽 阅读(215) 评论(0) 推荐(0) 编辑
