摘要： qt在5.15版本后从离线安装改成了在线安装模式，下面先说一下qt的安装与环境配置步骤 1.点击右上角下载试用(Download. Try.) 2.点击右上角Community User下载社区版 3.根据操作系统下载合适的在线下载器，我这里选择Windows x64 4.双击qt-online-i 阅读全文

摘要： 树状数组是一种高效的存储方式，可以在nlogn时间内完成数据的更新与查询，下面给出树状数组的c++实现与使用。 首先，树状数组每一位存储的数据是原数组[x-lowbit(x)+1, x]上的总和，其中lowbit(x)是指x二进制最低1位对应的值，如(6)10 = (110)2,其二进制最低1位是第 阅读全文

摘要： LIS: Longest Increasing Subsequence 最长上升子序列 LCS: Longest Common Subsequence 最长公共子序列 LIS是指对于给定序列，取出其中i个数(不能改变相对顺序)，这i个数严格单调递增，求最大的i LCS是指给定两个序列，两个序列各取出 阅读全文