大厂面试已经开始考察树状数组
来提每日一题
2024-06-06 12:20:37
写一封信给高考的自己 请看我的高考 VCR 我的高考影像日记 北美求职 转码 近期找工作现状 每日一题 近期找工作现状
国区每日一题今日思路：
树状数组。这道题是一道经典树状数组板子题，点改区查。树状数组核心在于更改时需要向高位进行推送更新；查询时需要从高到低累计总和，这里高低位的转换使用lowbit，即当前数和当前数的相反数做与运算。这里因为数值范围在1e9，离散化映射到一片小的区间，避免内存溢出。
国际站每日一题今日思路：
字符串频率。统计所有单词的字符频率，求其并集即为答案。看到这点个赞吧[喝奶茶R]
0
阅读：2
拽词小伙
面试能用板子吗
梅子
基本知识吧[doge]