• 2024-09-06题解:SP3693 KGSS - Maximum Sum
    原题传送门思路分析线段树。这道题让我们进行两种操作,分别是单点修改和区间查询,结合数据范围,很明显是一道线段树。区间里最大的\(A_i+A_j\),其实就是求区间里的最大值和次大值,我们用线段树维护最大值和次大值。建树voidbuild(intnow,inttl,inttr){ if(tl==tr){ tmax
  • 2024-08-03最长上升子序列LIS(一般+优化)
    1.题目题目链接:B3637最长上升子序列-洛谷|计算机科学教育新生态(luogu.com.cn)输入样例:6124134输出样例:4说明/提示:分别取出 1、2、3、4 即可。2.具体实现2.1一般做法   dp[i]表示第i个位置的最长上升子序列个数//思路://dp[i]表示第i个位置的
  • 2024-08-02CSAPP笔记:Lecture 02 Bits, Bytes and Integer
    位移操作二进制优势在于容易表示、抗干扰等,在表示模拟信号的时候也有优势。运算符&,|,!&&,||,!!>>,<<:位移运算又分为逻辑位移、算术位移,其中理解算数右移需要理解计算机内如何表示负数.位移实验移动的位数等于int的位数(4bytes*8=32bis),结果不变。如果是3