2020年8月18日
湖南师范大学2018年大学生程序设计竞赛新生赛补题
摘要： 模拟不想写，其他题目手残导致“爆零“” https://ac.nowcoder.com/acm/contest/127 #小小粉刷匠 状态设计：假设将一个区间刷完最多需要x次（一个一个刷），当$a[i]==a[j]$时，这样在决策当前区间的时候一次将整个区间刷成"\(a[i]\)"后，这时次数相对于 阅读全文
posted @ 2020-08-18 21:47 Lecoww 阅读(111) 评论(0) 推荐(0)
北京师范大学第十六届程序设计竞赛决赛--H 吾好梦中做题
摘要： 本以为只是不会线段树，写完之后发现二分也不会 问题出在几个地方： 一、 这个是正确复杂度的查询 int query(int x, int y, int p) { int l = t[p].l, r = t[p].r; if (!x)return 0; if (x <= l && r <= y)ret 阅读全文
posted @ 2020-08-18 10:10 Lecoww 阅读(204) 评论(0) 推荐(0)