Turgen

分类

题解(10)

/ 注册

全部文章（共22篇）

题解 | 二进制不同位数

题目等价于异或，异或后的数字有几个1就是有几个不同，统计1可以用lowbit来统计，时间复杂度O( a,b的位数) #include <iostream> using namespace std; typedef long long ll; #define IOS ios::sync_w...

2026-01-22

0 32

题解 | 小红删数字

先看题意，只对后2位操作，再看数据范围，这大概是一个O(n)或O(nlogn)复杂度的题目，但由于题目不允许排序，这样会破坏后2位的位置，所以大概是一个O(n)的做法，题目要求计数，脑海里想到了是否是某数学题目，但题目要求不太可能是，先从小范围考虑。若n=1，此时当且仅当a[1]=i的方案数为1，其...

2026-01-20

0 32