2025年8月19日
B. The Number of Products
摘要： https://codeforces.com/problemset/problem/1215/B 题意：给定长度为n的数组，统计有多少个[l, r]的区间相乘的结果是负数与正数。 思路：暴力破解O(n²)TLE，所以必须维护一些信息来进行查询。从左往右遍历，依次考虑当前位置i为区间右端点r时，有多少 阅读全文
posted @ 2025-08-19 10:11 _Yxc 阅读(5) 评论(0) 推荐(0)