Los1r

摘要： 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示整个数列。 输出格式 共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。 数据范围 1≤n≤100000, 0≤数列 阅读全文

摘要： 核心思想 将for(int i=0;i<n;i++) for(int j=0;j<n;j++) O(n^2)优化为O(n) 模板 for(int i=0,j=0;i<n;i++){ while(j<i&&check(i,j)) j++; //题目具体逻辑 } 题目 给定一个长度为 n 的整数序列，请 阅读全文