摘要： 代码中的下标从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 ( 阅读全文

摘要： 基于递推，写起来更快 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] 阅读全文

摘要： C D E 这三道题感觉挺好 决定程序是否能通过优化在要求的时间内完成，程序运行时间为t，你可以选择花X天来优化，优化后程序的运行时间为t/(x+1)取上整，花费的时间为程序运行时间加上优化时间 如果程序运行时间小于等于要求时间，那就不需要优化，否则必须优化，假设优化X天，那么总时间就是X+t/(X 阅读全文

摘要： 等于号成立的条件是x1=x2=....xn 阅读全文