thisislike_fan

分类

题解(5)

/ 注册

全部文章（共2篇）

题解 | #小苯的数组切分# 在线的两个log的子数组多查询做法

F题小苯的数组切分 https://ac.nowcoder.com/acm/contest/73854/F 显然，进行与运算的段是子数组内的最后一个元素，因此把这个元素去掉并加到答案上，题目转换成把一个子数组分割成一个非空前缀和一个非空后缀，使得它们的长度之和为子数组的长度，且答案最大。观察到子...

C++ 数组

2024-02-17

0 302

题解 | #小苯的数组切分# 在线的两个log的子数组多查询做法

F题小苯的数组切分 https://ac.nowcoder.com/acm/contest/73854/F 显然，进行与运算的段是子数组内的最后一个元素，因此把这个元素去掉并加到答案上，题目转换成把一个子数组分割成一个非空前缀和一个非空后缀，使得它们的长度之和为子数组的长度，且答案最大。观察到子...

数组

2024-02-17

1 331