摘要： 阅读全文

摘要： 阅读全文

摘要： 是什么&为什么 实现方式 RMQ LCA 代码 阅读全文

摘要： 是什么＆有什么 实现方式 对应冲突（两不同串hash值一样） 阅读全文

摘要： 思考过程： 1.有题目联想到DP基础——>最大子段和 2.分析题目，可知此题本质为修改后的最大子段和 3.根据题目要求，修改状态 将f [ i ]——> i结尾最大子段和 改为 f [ i ] [ j ]——>i结尾,加j个最大子段和 4.设计方程（有最大子段和原题更改） 收获 要学会从新题目中发现 阅读全文

摘要： 算法思想 通过将难以解决的大问题，转换成可以解决的小问题，又换复杂度 大多数算法，如 快排，归并排序，DP......都运用了这种思想 阅读全文

摘要： 算法思路&时间复杂度: 阅读全文

摘要： 1.二分查找 通过每次查询，来缩小查寻范围，O(log n)的在有序序列里查询一个数的位置。 while(l<=r){ int mid=(l+r)>>1; if(a[mid]==ans){ cnt=mid; break; } else if(a[mid]>ans) r=mid-1; else l=m 阅读全文

摘要： T3 大模拟 题面占了5页，但代码不到50行 一看题就怕了，但其实不难 CSP-J常考大模拟，看道应敢读敢写 T4 数论+DP 思路对，但0分，被卡常了 应注意特殊情况 阅读全文

摘要： 1.pow 库函数，float型，非常不稳定，不建议使用 2.fpow 模板： a^b%p LL fpow(LL a,LL b,LL p){ LL res=1; while(b){ if(b&1) (res=a) %= p; b>>=1; (a=a) %= p; } return res; } 类型 阅读全文