Warning: session_start(): open(/tmp/sess_ba1575cc268cbb81b1e06e8c6b85d29d, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/6/6a0f3843c5ea426c08feea4e44f84973.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
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)