Sqrt (ຫລືຮາກຮາກ) ເຕັກນິກການເນົ່າເປື່ອຍ

ທ່ານໄດ້ຮັບການສອບຖາມກ່ຽວກັບຂອບເຂດຂອງແຖວເປັນເລກເຕັມ. ທ່ານຈະຖືກຮ້ອງຂໍໃຫ້ ກຳ ນົດຜົນລວມຂອງ ຈຳ ນວນທັງ ໝົດ ທີ່ມາໃນຂອບເຂດຂອງ ຄຳ ຖາມທີ່ໃຫ້. ການສອບຖາມແມ່ນສອງແບບ, ນັ້ນແມ່ນ - ການປັບປຸງ: (ດັດສະນີ, ມູນຄ່າ) ແມ່ນແບບສອບຖາມ, ບ່ອນທີ່ທ່ານຕ້ອງການ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ການສອບຖາມ ສຳ ລັບຄຸນຄ່າຂອງທົດສະນິຍົມຂອງ Subarrays ຂອງ Binary Array

ຂຽນແບບສອບຖາມ ສຳ ລັບມູນຄ່າທົດສະນິຍົມຂອງ subarrays ຂອງແຖວແຖວສອງໃນແຖວຖານສອງ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ຊອກຫາເລກທົດສະນິຍົມທີ່ຖືກສ້າງຕັ້ງຂື້ນດ້ວຍການຊ່ວຍເຫຼືອຂອງຊ່ວງໃນລະບົບຖານສອງ. ຕົວຢ່າງການປ້ອນຂໍ້ມູນ: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} ການສອບຖາມ (1, …

ອ່ານ​ເພິ່ມ​ເຕິມ

ພິມແຖວທີ່ຖືກແກ້ໄຂຫຼັງຈາກການເພີ່ມປະສິດທິພາບການເຮັດວຽກຂອງຫຼາຍແຖວ

ບັນຫາ“ ການພິມທີ່ຖືກດັດແກ້ຫຼັງຈາກການປະຕິບັດງານເພີ່ມຂື້ນຫຼາຍແຖວ” ລະບຸວ່າທ່ານໄດ້ຮັບແຖວຕົວເລກແລະ 'q' ຈຳ ນວນ ຄຳ ຖາມທີ່ຖືກມອບໃຫ້. ມູນຄ່າເລກ ໜຶ່ງ“ d” ກໍ່ໄດ້ຖືກມອບໃຫ້. ການສອບຖາມແຕ່ລະອັນມີສອງຕົວເລກ, ຄ່າເລີ່ມຕົ້ນແລະຄ່າສິ້ນສຸດ. ຖະແຫຼງການບັນຫາຂໍໃຫ້ຊອກຫາ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ຈຳ ນວນດັດສະນີທີ່ມີສ່ວນປະກອບເທົ່າທຽມກັນໃນຂອບເຂດທີ່ ກຳ ນົດໄວ້

ທ່ານໄດ້ຖືກຈັດໃຫ້ເປັນແຖວເຕັມ, ຄຳ ຖາມແບບສອບຖາມ, ແລະລະດັບເບື້ອງຊ້າຍແລະຂວາ. "ຈຳ ນວນດັດສະນີທີ່ມີສ່ວນປະກອບເທົ່າທຽມກັນໃນຂອບເຂດທີ່ກ່າວໄວ້" ກ່າວເພື່ອຊອກຫາ ຈຳ ນວນ ຈຳ ນວນທັງ ໝົດ ຂອງ ຈຳ ນວນໃນ ຈຳ ນວນດັ່ງກ່າວທີ່ປະໄວ້ <= i <ຂວາ, ເຊັ່ນວ່າ Ai = Aj + 1. …

ອ່ານ​ເພິ່ມ​ເຕິມ

ການສອບຖາມ Array ສຳ ລັບການທົດແທນທີ່ຫຼາກຫຼາຍແລະຜະລິດຕະພັນ

ບັນຫາ“ ການສອບຖາມ Array ສຳ ລັບການຄູນ, ການທົດແທນແລະຜະລິດຕະພັນ” ລະບຸວ່າທ່ານຖືກມອບໃຫ້ເປັນໂຕເລກແລະມັນຈະມີສາມແບບສອບຖາມ, ເຊິ່ງທ່ານຕ້ອງແກ້ໄຂການສອບຖາມປະເພດຕໍ່ໄປນີ້: ປະເພດ 1: ຈະມີສາມຄ່າ , ຖືກແລະ ໝາຍ ເລກ X. ໃນນີ້…

ອ່ານ​ເພິ່ມ​ເຕິມ

ຄວາມແຕກຕ່າງ Array | ການສອບຖາມປັບປຸງລະດັບໃນ O (1)

ທ່ານໄດ້ຖືກຈັດໃຫ້ມີແຖວເຕັມແລະສອງແບບຂອງການສອບຖາມ, ໜຶ່ງ ແມ່ນການເພີ່ມ ຈຳ ນວນທີ່ລະບຸໄວ້ໃນຂອບເຂດແລະອີກອັນ ໜຶ່ງ ແມ່ນການພິມແຖວທັງ ໝົດ. ບັນຫາ“ Array ແຕກຕ່າງ | ການສອບຖາມປັບປຸງ Range ໃນ O (1)” ຮຽກຮ້ອງໃຫ້ພວກເຮົາ ດຳ ເນີນການປັບປຸງຊ່ວງໃນ O (1). ຕົວຢ່າງມາຮອດ [] …

ອ່ານ​ເພິ່ມ​ເຕິມ

ອາໄຫຼ່ຄູ່ຫຼັງຈາກລະດັບ M ປິດການໃຊ້ງານ

ທ່ານໄດ້ຖືກຈັດໃຫ້ເປັນແຖວສອງແຖວ, ເຊິ່ງປະກອບດ້ວຍ 0 ເບື້ອງຕົ້ນແລະ Q ຈຳ ນວນ ຄຳ ຖາມ. ຄຳ ຖະແຫຼງທີ່ມີບັນຫາຂໍໃຫ້ປ່ຽນຄ່າ (ປ່ຽນ 0s ເປັນ 1s ແລະ 1s ເປັນ 0s). ຫຼັງຈາກການສອບຖາມ Q ປະຕິບັດແລ້ວ, ໃຫ້ພິມແຖວຜົນທີ່ໄດ້ຮັບ. ຕົວຢ່າງມາຮອດ [] = {0, 0, 0, 0, 0} ສະຫຼັບ (2,4) …

ອ່ານ​ເພິ່ມ​ເຕິມ

ການສອບຖາມ Range LCM

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ Range LCM Queries” ລະບຸວ່າທ່ານມີຕົວເລກເລກເຕັມແລະ ຈຳ ນວນ ຄຳ ຖາມຖາມ. ການສອບຖາມແຕ່ລະອັນມີ (ຊ້າຍ, ຂວາ) ເປັນແຖວ. ວຽກທີ່ໄດ້ຮັບແມ່ນເພື່ອຊອກຫາ LCM (ຊ້າຍ, ຂວາ), ໝາຍ ຄວາມວ່າ, LCM ຂອງ ຈຳ ນວນທັງ ໝົດ ທີ່ມາໃນລະດັບ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ການສອບຖາມກ່ຽວກັບ XOR ຂອງການແບ່ງປັນຄີກທີ່ຍິ່ງໃຫຍ່ທີ່ສຸດຂອງລະດັບ

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ ການສອບຖາມກ່ຽວກັບ XOR ຂອງການແບ່ງປັນຄວາມຄີກທີ່ຍິ່ງໃຫຍ່ທີ່ສຸດຂອງລະດັບ” ລະບຸວ່າທ່ານ ກຳ ລັງໃຫ້ຕົວເລກແລະ ຄຳ ຖາມຖາມຖາມ, ແຕ່ລະແບບສອບຖາມປະກອບດ້ວຍຫຼາຍລະດັບ. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຊອກຫາ XOR ຂອງພະແນກຄີກທີ່ຍິ່ງໃຫຍ່ທີ່ສຸດພາຍໃນຂອບເຂດ…

ອ່ານ​ເພິ່ມ​ເຕິມ

ການສອບຖາມ ສຳ ລັບນັບຂອງອົງປະກອບ array ທີ່ມີຄ່າໃນຂອບເຂດທີ່ ກຳ ນົດໄວ້

ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາບັນຫາ“ ການສອບຖາມ ສຳ ລັບນັບຂອງອົງປະກອບອາເລທີ່ມີຄ່າຢູ່ໃນຂອບເຂດທີ່ລະບຸໄວ້” ລະບຸວ່າທ່ານມີຕົວເລກເລກເຕັມແລະສອງຕົວເລກ x ແລະ y. ຄຳ ຖະແຫຼງກ່ຽວກັບບັນຫາຂໍໃຫ້ຊອກຫາການນັບ ຈຳ ນວນຂອງຕົວເລກທີ່ມີຢູ່ໃນແຖວທີ່ຢູ່ລະຫວ່າງຕົວເລກ x ແລະ y. …

ອ່ານ​ເພິ່ມ​ເຕິມ