跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
famerwzyyuki
»
week_10_2020_7_27-2020_7_31
2020-2021:teams:famerwzyyuki:week_10_2020_7_27-2020_7_31
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
===== 吴湛宇 ===== ===专题=== 模拟退火算法\\ ===比赛=== [https://atcoder.jp/contests/abc174 ]\\ ===本周推荐题目=== 有n个点,每一个点有一种颜色,有q个询问,问一个区间中有多少种不同的颜色\\ 解法:将n询问按r排序,同时用一个last数组在线记录每种颜色最后一次出现的位置\\ 询问的结果为1-r中不同的颜色数减去当前最后一次出现在l之前的颜色数\\ 用一个树状数组维护这个last就可以了(然而我愚蠢的用了一个treap)\\
2020-2021/teams/famerwzyyuki/week_10_2020_7_27-2020_7_31.txt
· 最后更改: 2020/08/07 15:55 由
wzy2001wzy
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部